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La prSsente invention conceme un reseau de communication 
comportant au moins deux bus de communication interconnects vehiculant 
chacun des donnees de types isochrones et asynchrones. 

On connait des r6seaux de communication qui sont fomi6s de 
plusieurs bus de communication serie conformes a la norme IEEE 1394. 

Cette norme concerne des bus de communication serie de 
performances 6levees et communiquant, par exemple, des donnees a des 
vitesses comprises entre 100 et 200 Mbps, voire de I'ordre de 400 Mbps. 

Ces bus sont organises en r6seau, c'est-a-dire qu'ils sont relies 
entre eux par des 6quipements d'interconnexion que Ton nomme des "ponts" 
("bridges" en terminologie anglo-saxonne). 

Les ponts reliant des bus de communication s6rie font plus 
particulidrement i'objet de la norme P1394.1 qui est en cours d'6laboration. 

Cette norme d6finit un 6quipement qui assure deux interfaces, & 
savoir f une interface entre Tequipement lui mime et un bus de communication 
s6rie 1394 et une interface entre cet equipement et un autre bus de 
communication serie 1394. 

La norme P1 394.1 pr6voit notamment d'6tendre les services 
asynchrones et isochrones d6j£» d^finis pour un bus local de communication 
serie a hautes performances d un ou plusieurs autres bus de communication 
s6rie a hautes performances par Pintermediaire d'un ou plusieurs ponts. 

Chaque bus de communication s6rie d'un tel r6seau relie 
differents appareils de traitement de donnees ou periphiriques entre eux tels 
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Abstract (Basic) : EP 1124357 Al 

NOVELTY - Data packets of isochronous and asynchronous types are 
transmitted between the communication bus and the packet switching 
network within a communication device, by reserving resources suitable 
for data types intended for packet switching network. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) Communication device; 

(b) Data processing apparatus; 

(c) Communication network; 

(d) Information stage which stores the data packet transmission 
program; 

(e) Computer program 

USE - For transmitting data packets for interfacing data processors 
such as computer with peripherals like printer, scanner, set-top box, 
television, video recorder, loud speaker, digital camera, digital 
photographic apparatus, camcorders, etc. 

ADVANTAGE - Several data packets are simultaneously transmitted 
over different links of the network with high efficiency. Data packets 
are not lost or overwritten as their resources are reserved, thereby 
better management of resources and sharing is also achieved. 

DESCRIPTION OF DRAWING (S) - The figure shows the communication 
network implementing the interconnection of peripherals of audio-visual 
type. 
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que, par exemple, des imprimantes, serveurs, ordinateurs, scanners, decodeurs 
(connus en terminologie anglo-saxonne sous le terme de « set-top box »), 
televiseurs, magnetoscopes, enceintes acoustiques, cameras numeriques, 
appareils photographiques numeriques. camescopes. . . 

La mise en reseau de bus de communication s6rie par 
I'intermediaire de ponts risque cependant de poser de serieux problemes pour 
ceux desirant les installer et en assurer la gestion, notamment pour les 
particuliers qui ne sont generalement pas des administrateurs de reseaux. 

En effet. bien que la technologie liee aux bus de communication 
sdrie conformes a la norme IEEE 1394 semble tres prometteuse pour les 
applications domestiques, I'installation, la gestion et I'utilisation de ponts 
semblentau contraire plutot compliquees pour un particulier. 

Si, par exemple, un utilisateur souhaite relier entre eux sous la 
forme d'un reseau deux bus de communication serie, I'un connectant un 
15 ordinateur a une imprimante et I'autre reliant entre eux une television, un 
magnetoscope, un camescope et un decodeur, il va devoir choisir une topologie 
pour fe reseau. 

Le choix de cette topologie repose sur I'analyse des besoins de 
I'utilisateur, des performances des differents peripheriques, de leur localisation 
20 dans I'habitation etc. . . 

L'utilisateur devra ainsi definir une topologie de r6seau en 
regroupant plusieurs appareils de traitement de donnees ou peripheriques entre 
eux, par exemple, en fonction de leurs relations en termes de donnees 
echangees et installer un pont assurant I'interface entre les bus a un endroit 
plutot qu'a un autre afin d'eviter les goulets d'etranglement (connus en 
terminologie anglo-saxonne sous le terme de "bottleneck") et, d'une maniere 
plus generate, pour optimiser les ressources du reseau. Ceci devra egalement 
se faire en limitant le nombre de ponts et de cables pour preserver le cout 
global du reseau. 

30 D'autre part la norme 1394.b propose des solutions 

d'interconnection de peripheriques 1394 basees sur de la fibre optique en 
plastique ou en verre. Ces solutions sont tres diffidles a mettre en oeuvre de 
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par la fragility de la fibre optique et n£cessitent done Intervention de 
sp6cialistes. Ceci signifie done qu'une telle installation n'est pas facilement 
modulable a tout instant par I'utilisateur. De plus I'utilisation de la fibre optique 
signifie que la distance entre les £quipements est reduite. 
5 On connait d'autre part, d'apr^s le document US 5 940 387 t des 

reseaux de communication d§di6s aux applications grand public. Ce genre de 
reseaux permet, d'une part, de recevoir des applications de natures differentes 
venant de r6seaux extSrieurs comme par exemple d'un reseau commute ou 
encore de r6seaux sans fil de communication par satellite pour vehiculer des 

10 applications H6es a la television et, d'autre part, de connecter les 6quipements. 
Dans un tel r6seau la connexion vers le reseau exterieur est assures par un 
adaptateur. L'originalite d'un tel reseau repose sur le fait que chaque terminal 
de reception, par exemple une television, peut recevoir des applications de 
I'exterieur sans etre directement rattache 6 un adaptateur reseau. Chaque 

15 terminal est relie, d'une part, & un adaptateur de reseau par des liens de type 
Ethernet et, d'autre part, e un dispositif electronique, connu en terminologie 
anglosaxonne sous le terme « set-top box », qui se charge de transmettre au 
terminal de reception le signal approprie. Dans ce type de r6seaux base sur 
une passerelle representee par I'adaptateur reseau, se pose le probleme de 

20 goulot d'etranglement lorsque plusieurs terminaux doivent acceder au r6seau 
exterieur. La structure du r6seau ne permet pas une augmentation de la bande 
passante de manure illimitee mais, au contraire, cette derniere s'avere de plus 
en plus restreinte lorsque le nombre de terminaux est de plus en plus eiev6. II 
semble done difficile sur un tel reseau de garantir une qualite de services 

25 suffisante pour y vShiculer du trafic isochrone. 

II serait par consequent interessant de pouvoir transmettre des 
donn6es isochrones et asynchrones d'un bus de communication a un autre bus 
de communication en essayant de rem6dier a au moins un des probtemes 
mentionn6s ci-dessus. 

30 La Demanderesse a ainsi pr6vu de relier entre eux deux bus de 

communication par un reseau & commutation de paquets qui est apte a 
transmettre, du premier bus au deuxteme bus, des donn6es de types 
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isochrones et asynchrones v6hicutees par (edit premier bus. 

En installant un r6seau a commutation de paquets de donnees qui 
assure ('interface entre deux bus de communication v6hiculant des donn6es 
isochrones et asynchrones, on fixe ainsi la topologie du rSseau de 
5 communication tout en <§vitant £ I'utilisateur les inconvenients fi6s au choix de la 
topologie et done a I'analyse de ses besoins, aux performances des difterents 
appareils de traitement de donnees ou periptteriques, £ leur localisation dans 
Thabitation etc... 

Par ailleurs, un teseau commute est d'une gestion relativement 
10 facile ce qui presente un avantage pour un utilisateur qui n'est g6neralement 
pas un administrates de r6seau. 

En outre, dans un r§seau commute, les temps de propagation 
etant moins critiques que sur un bus i! est possible d'augmenter la longueur des 
cables independamment du temps de propagation. Ceci permet 
15 avantageusement d'eloigner les bus de communication les uns des autres et 
done I'utilisateur pourra plus aisSment qu'auparavant disposer des 
p6ripheriques connectes a des bus differents dans des pieces s^parees du 
bStiment. 

Selon une caracteristique, le reseau commute est apte a r6server 
20 des ressources adaptees aux types de paquets de donnees a transmettre. 

D'une maniere plus g§n6rale, si le reseau de communication 
comporte plusieurs bus de communication, la pr6sente invention prevoit 
avantageusement de federer tous pes bus par TintermSdiaire d'un seul r§seau 
commute. 

25 Pour assurer la transmission de donnees isochrones et 

asynchrones d f un premier bus de communication vers un deuxidme bus de 
communication par I'intermediaire d'un r§seau commute il faut assurer la 
transmission, d'une part, du premier bus vers le reseau commute et, d'autre 
part, du reseau commute vers le deuxieme bus. 

*° Ainsi, d'une maniere g§n6rale, pour assurer une telle transmission 

la presente invention vise un proc6d§ de transmission de paquets de donn6es 
d'un premier rSseau vers un deuxfeme reseau, Tun des r6seaux etant un bus de 
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communication vehiculant des paquets de donn6es de types isochrones et 
asynchrones, caracterise en ce que t I'autre r6seau etant un r6seau £ 
commutation de paquets, ledit proc6d6 comporte, effectu6e au niveau d'un 
dispositif de communication connects au bus de communication et faisant partie 
5 du reseau a commutation de paquets, une etape de reservation de ressources 
adaptee aux types de paquets de donnees destines au deuxfeme reseau. 

Selon une autre caracteristique, la reservation de ressources dite 
en mode connects a lieu au moins sur le deuxteme reseau pour les paquets de 
donnees isochrones. 

10 Al 'nsi f les paquets ne sont pas bloques sur le deuxieme reseau qui 

ne constitue pas un goulot d'etranglement pour les paquets. 

Selon un autre aspect, la reservation de ressources concerne 
egalement des ressources internes au dispositif de communication. 

Ainsi, lorsqu'un paquet doit etre emis, le dispositif possede les 
1 5 ressources necessaires pour le traiter et, par exemple, le paquet n'est done pas 
ecrase par d'autres paquets. 

Selon une autre caracteristique, pour les paquets de donnees 
isochrones, la reservation de ressources internes au dispositif de 
communication est effectuee en fonction des ressources reservees sur le 
20 deuxieme reseau . 

Ceci contribue & une meilleure gestion des ressources et d un 
partage de celles-ci entre le reseau et le dispositif. 

Selon une caracteristique particuliere, les ressources internes 
adaptees aux paquets isochrones comprennent au moins une zone memoire 
25 d'une unite de memorisation £ double port. 

Cette zone m6moire permet de faire du controle de flux entre les 
deux rSseaux. 

Selon une autre caracteristique, le proc6d6 tel que propose par 
invention comporte une etape de stockage de paquets de donnees isochrones 
30 dans les ressources internes reserv6es. 

Grace a cette caracteristique, le controle de flux est plus facile. 
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Selon une autre caracteristique, !e proc6de tei que propose par 
Tinvention comporte une etape de transfert de paquets de donn6es isochrones 
entre les ressources internes reserves et un moyen d'interfagage avec l'un des 
teseaux. 

5 Selon une autre caracteristique, (a reservation de ressources pour 

les paquets de donnees isochrones est effectuee avant une etape de reception 
des paquets au niveau du dispositff de communication. 

Ainsi les paquets de donnSes ne sont pas perdus ni ecras6s au 
niveau du dispositif de communication. 
10 Selon une caracteristique propre aux paquets de donnees 

asynchrones, la reservation de ressources concerne uniquement des 
ressources internes au dispositif de communication. 

Selon une caracteristique particuliere, les ressources internes 
adaptees aux paquets asynchrones comprennent au moins une zone memoire 
15 d'un moyen de stockage (RAM) associe a une unite centrale de traitement 
(CPU) interne au dispositif de communication. 

Selon une autre caracteristique, le procede tel que propose par 
invention comporte une etape de stockage de paquets de donnees 
asynchrones dans le moyen de stockage (RAM). 
20 En effet, les paquets asynchrones peuvent etre transfers de 

maniSre plus discontinue sur le r6seau car i!s n'ont pas d'exigence de temps de 
transfert. Par centre. le dispositif de reception doit pouvoir les recevoir lorsqu'ils 
arrivent £ destination et le dispositif demission doit pouvoir les stocker avant de 
les emettre lorsque le reseau est sature. 
25 Selon encore une autre caracteristique, le proc6d6 tel que 

propose par Tinvention comporte une etape de stockage intermediate des 
paquets de donnees asynchrones dans une unite de memorisation a double 
port. 

Ainsi, le dispositif peut commencer a recevoir des donnees m§me 
30 si Tunite de traitement dudit dispositif ne peut les traiter immediatement. Les 
donnees sont stockees dans la memoire double port avant d'etre stockees dans 
la memoire associee au moyen de traitement. 
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Selon une caracteristique particuiiere, le precede tel que propose 
par Invention comporte une 6tape de transfert de paquets asynchrones entre 
1'unite de memorisation h double port et le moyen de stockage (RAM) lorsque le 
deuxieme r6seau est un bus de communication. 
5 Selon une autre caracteristique, le precede comporte, effectuee 

au niveau d'un dispositif de communication connecte au bus de communication 
et faisant partie du reseau & commutation de paquets, une operation de 
commutation de paquets. 

Ceci offre tous les avantages de la commutation de paquets, a 
0 savoir la possibilite de vehiculer plusieurs paquets simultanement sur differents 
liens du reseau et done un grand debit de donnees. 

Selon une caracteristique particuiiere, Top6ration de commutation 
de paquets consiste a recevoir un paquet venant du premier r6seau, e'est-d- 
dire soit du r6seau & commutation de paquets soit du bus de communication, £ 
analyser f'en-tete du paquet pour connaitre sa destination et £ transmettre ledit 
paquet vers ladite destination. 

Selon une caracteristique particuiiere, le precede tel que propose 
par Tinvention comporte une etape de transfert entre le moyen de stockage 
(RAM) et Tunite de memorisation £ double port lorsque le deuxieme reseau est 
le reseau d commutation de paquets. 

Selon une caracteristique particuiiere, la reservation de 
ressources internes adaptee aux paquets asynchrones est effectuee apres une 
etape de reception d'un paquet asynchrone. 

Ainsi on ne mobilise pas de ressources inutilement dans le nceud. 
Selon une caracteristique particuiiere, la reservation de 
ressources internes est effectu6e paquet par paquet. 

Ainsi la quantite de ressources devant etre disponibles n'est pas 

trop 6lev6e. 

Selon une autre caracteristique, les ressources internes au 
dispositif de communication sont liberees lorsque le paquet a ete transmis sur 
le deuxieme r6seau. 
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Selon une caracteristique, lorsque le deuxiSme reseau est le 
r6seau § commutation de paquets, la reservation de ressources pour les 
paquets isochrones conceme retablissement d'une connexion sur ce r£seau. 

Selon une autre caracteristique, les ressources r6serv6es en 
mode connecte sur le deuxteme r6seau sont liberees lorsque* la connexion est 
terminee. 

Ainsi, on ne blbque pas ind§finiment les ressources internes au 
dispositif ni les ressources du reseau commute. 

Selon une caracteristique particuliere le proc6de est caracteris6 
en ce qu'il comporte lorsque le premier reseau est le bus de communication : 

- une etape de determination, au niveau d'un dispositif de 
communication dit source connects au bus de communication et faisant partie 
du reseau a commutation de paquets, pour chaque information qu'il a a 
transmettre, d'un chemin £ faire suivre S ladrte information sur ledit reseau 
commute, 

- une etape deformation au cours de laquelle ledit dispositif de 
communication source diffuse, d destination de tous les autres dispositifs de 
communication du reseau t une information representative de la bande passante 
n6cessaire pour effectuer une transmission en mode connects, et 

- une etape d'attribution de bande passante au cours de laquelle on 
attribue, d'une part, aux transmissions en mode connecte, la bande passante qui 
leur est n£cessaire et, d'autre part, tout ou partie de la bande passante disponible 
a chaque transmission a effectuer en mode non connecte. 

Ainsi, tous les dispositifs de communication du reseau sont 
immediatement inform6s de chaque connexion et des ressources du r6seau qui 
lui sont affectees. 

Avant d'effectuer la transmission d'un paquet en mode non 
.connecte, chacun des dispositifs de communication susceptibles de le faire, 
peut verifier que chacun des liens, ou segments, du chemin que va suivre ce 
paquet est disponible pour la transmission de ce paquet Les engorgements 
peuvent ainsi §tre Svites. 

La regulation de la charge d&jiee au trafic en mode non connecte 
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peut ainsi 6tre effective en fonction des fluctuations du trafic en mode connects 
(temps r6el), ce qui permet d'optimiser en permanence ('utilisation du r6seau et 
d'6viter les engorgements. 

Seion une autre caracteristique, le proc&te de transmission de 
5 paquets est caracteri$6 en ce qu'il comporte, pour l'6tablissement d'une 
connexion : 

- effectu6e par le dispositif de communication source destine & 
transmettre de Pinformation sur (edit chemin, une 6tape de transmission § 
destination de chaque dispositif de communication place sur ledtt chemin, appete 
10 "intermediate" d'une information representative de la bande passante nScessaire 
pour ladite connexion. 

Gr3ce 3 ces dispositions, avant d'etablir une connexion, on v6rifie 
que le rdseau peut supporter la charge potentielle assoctee a la connexion a 
etablir. En outre, cette verification est faite par chaque dispositif de communication 
1 5 plac6 sur le chemin associe £ cette connexion. 

Cette prise en compte de la charge estintee revient £ effectuer une 
estimation de la congestion du r6seau. 

Selon une autre caracteristique particultere, le proced6 de 
transmission de paquets est caracterise en ce qu'il comporte, pour chaque 
20 transmission d'information, une operation de contrdle de flux effectuee par le 
dispositif de communication source du chemin suivi par ladite information. 

Grace a ces dispositions, le proc&te selon Invention implemente un 
controle de flux au niveau des liens, aussi bien pour le trafic connecte que pour le 
trafic non connecte, sur un r6seau a commutation de paquet. Ces dispositions 
25 reviennent a effectuer une detection de la congestion du r6seau. 

Selon une autre caracteristique le procedS de transmission de 
paquets est caracterise en ce qu'il comporte une operation de la transmission 
d'information prenant en compte plusieurs niveaux de priorite. 

Selon une autre caracteristique, le proc&te de transmission de 
30 paquets est caracterise en ce qu'au moins un niveau de priorite est affecte a la 
transmission en mode non connects 
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Grace a ces dispositions, tout le trafic en mode non connects est 
transmis avec le mSme niveau de priority ce qui garantit un acc&s Equitable 
pourtous les dispositifs de communication du r6seau. 

Selon une autre caracteristique, le procede de transmission de 
paquets selon I'invention est caract6ris6 en ce que, au cours de I'etape 
d'attribution de bande passante, la bande passante associee au niveau de 
priorite correspondant au mode non connecte varie en fonction d'une dur6e 
n'ayant donne lieu a aucune transmission. 

Le procede selon I'invention permet ainsi d'augmenter la bande 
passante allouee aux transmissions eri mode non connects, lorsque la dur6e 
n'ayant donne lieu a aucune transmission augmente, ce qui est signe d'une 
absence de congestion du r6seau. 

Selon un deuxfeme aspect, ('invention concerne un procede de 
transmission de paquets de donn6es de types isochrones et asynchrones entre 
deux bus de communication interconnects, caract6ris6 en ce que lesdits bus 
sont interconnects par un reseau a commutation de paquets, ledit procede 
comportant une etape de reservation de ressources sur le r6seau e 
commutation de paquets adaptee aux types de paquets provenant d'un premier 
bus et destines au second bus. 

Selon une caracteristique, le procede comporte une etape de 
reservation de ressources sur le second bus adaptee aux types de paquets 
provenant du premier bus et destines audit second bus. 

Selon une autre caracteristique, retape de reservation de 
ressources adaptee aux paquets isochrones sur le r6seau d commutation 
de paquets est plus particulierement effectu6e : 

- au niveau d'un dispositif de communication dit source 
connecte au premier bus et faisant partie du reseau a commutation de paquets, 

- au niveau d'un dispositif de communication dit destinataire 
connecte au second bus et faisant partie du r6seau £ commutation de paquets, 

- sur le reseau & commutation de paquets entre lesdits 
dispositifs source et destinataire. 

Selon une caracteristique particuli6re, le proc6d6 comporte : 
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- une etape de determination, au niveau d'un dispositif de 
communication dit source connecte au premier bus de communication et faisant 
partie du reseau a commutation de paquets, pour chaque information qu'il a d 
transmettre, d f un chemin £ faire suivre £ ladite information sur ledit r6seau 

5 commute, 

- pour ledit dispositif de communication source qui doit 
effectuer une transmission en mode connecte, une etape d'information au cours 
de laquelle ledit dispositif de communication diffuse, a destination de tous les 
autres dispositifs de communication du r6seau, une information representative 
10 de la bande passante n6cessaire pour ladite transmission en mode connects, et 

- une etape d'attribution de bande passante au cours de 
laquelle on attribue, d'une part, aux transmissions en mode connects, la bande 
passante qui leur est n6cessaire et, d r autre part, tout ou partie de la bande 
passante disponible a chaque transmission a effectuer en mode non connects 

15 Selon une autre caracteristique, le precede comporte, pour 

Tetablissement d'une connexion : 

- effectude par le dispositif de communication source destine & transmettre 
de reformation sur ledit chemin, une etape de transmission & destination de 
chaque dispositif de communication plac6 sur ledit chemin, appeie "intermediate" 

20 d'une information representative de la bande passante n§cessaire pour ladite 
connexion, et 

- effectuSe par chaque dispositif de communication intermediate sur ledit 
chemin, une operation de determination de disponibilite du lien menant au 
dispositif de communication suivant sur ledit chemin et, en cas d'indisponibilite, 

25 une operation de transmission a destination du dispositif de communication 
source, d'une information representative de I'indisponibilite dudit chemin. 
Selon encore d'autres caracteristiques : 

- le procede comporte, pour chaque transmission 
d'information, une etape de controle de flux effectuee par chacun 

30 des dispositifs de communication intermediates du chemin suivi par 

ladite information. 
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- au cours de I'operation d'attribution de bande passante, la 
bande passante associee au niveau de priorite correspondant au mode non 
connecte vane en fonction d'une duree n'ayant donne lieu a aucune 
transmission. 

5 La nouvelle structure de reseau de bus de communication 

mentionnee plus haut est obtenue a partir d'elements de structure 
intermediates nouveaux qui sont des dispositifs de communication faisant 
egalement partie de la presente invention pour laquelle la protection est 
recherchee. 

10 Ains '. se| on un troisieme aspect, Invention conceme un dispositif 

de communication assurant la transmission de paquets de donnees d'un 
premier reseau vers un deuxieme reseau, I'un des reseaux etant un bus de 
communication vehiculant des paquets de donnees de types isochrones et 
asynchrones, caracterise en ce que le dispositif, etant connecte audit bus et 
1 5 faisant partie d'un reseau a commutation de paquets constituent Tautre reseau, 
comporte des moyens de reservation de ressources adaptee aux types de 
paquets de donnees destines au deuxieme reseau. 

Le dispositif de communication selon Invention est done configure 
pour recevoir les deux types de donnees vehiculees par un bus de 
20 communication et pour les transmettre sur le reseau commute de maniere 
adaptee a chaque type de donnees et inversement. 

C'est ainsi que la transmission de donnees isochrones fait 
intervene au prealable des moyens de reservation de ressources dans le 
deuxieme reseau (reseau commute ou bus), alors que la transmission de 
25 donnees asynchrones ne necessite pas de reservation de ressources dans le 
deuxieme reseau. 

De telles ressources comprennent notamment la bande passante 
necessaire a la transmission ainsi que le numero de canal virtuel utilise et, 
d'une maniere generate, I'etablissement d'une connexion lorsque le deuxieme 
30 reseau est le reseau commute. 

Le dispositif selon I'invention est apte a transmettre sur le reseau 
commute des donnees isochrones et asynchrones provenant, soit du dispositif 
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lui-meme, soit d'autres dispositifs de communication du r6seau commute. 

Le dispositif selon Invention est 6galement apte £ transmettre sur 
le bus des donn6es isochrones et asynchrones provenant du dispositif lui- 
meme. 

5 Selon un quatrfeme aspect, ('invention vise * un appareil de 

traitement de donn6es, caracteris§ en ce qu'tl est adapte a mettre en ceuvre un 
proc6de tel que d6crit dans Invention. 

Selon un autre aspect, invention vise un appareil de traitement de 
donnSes associ6 a un dispositif de communication tel que bridvement decrit ci- 
10 dessus. 

L'appareil de traitement de donn6es est, par exemple, une 

imprimante. 

L'appareil de traitement de donnees est, par exemple, un serveur. 
L'appareil de traitement de donnSes est, par exemple, un ordinateur, 
15 L'appareil de traitement de donnees est, par exemple, un 

tetecopieur. 

L'appareil de traitement de donn§es est, par exemple, un scanner. 
L'appareil de traitement de donn6es est, par exemple, un 
magn&oscope. 

20 L'appareil de traitement de donndes est, par exemple, un dScodeur 

(appele "set top box" en terminoiogie anglo-saxonne). 

L'appareil de traitement de donn6es est, par exemple, un teteviseur. 
L'appareil de traitement de donn§es est, par exemple, un 

cam6scope. 

25 L'appareil de traitement de donn§es est, par exemple, une camera 

numerique. 

L'appareil de traitement de donn6es est, par exemple, un appareil 
photographique num6rique. 

Selon un autre aspect, ('invention vise 6galement un reseau de 
30 communication comportant des dispositifs adapts 3 mettre en ceuvre un 
proc6d6 selon Tinvention. 
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^invention conceme en outre un reseau de communication 
comportant au moins deux bus de communication interconnects v6hiculant 
chacun des donn6es de types isochrones et asynchrones, caract6ris6 en ce 
que ledit reseau comporte un r6seau d commutation de paquets comportant au 
moins un dispositif tel que bridvement expose ci-dessus et qui est connects £ 
Tun des bus constituant un r6seau. 

Selon une caracteristique, le reseau & commutation de paquets 
comporte au moins un dispositif tel que brievement expose ci-dessus et qui est 
connects a I'autre bus constituant 6galement un reseau. 

Selon une autre caracteristique, le reseau £ commutation de 
paquets comporte au moins un appareil de traitement de donnees conforme au 
bref expose qui precede et qui est connecte e Tun des bus constituant un 
reseau. 

invention vise par ailleurs un moyen de stockage ^informations, 
eventuellement totalement ou partiellement amovibie, lisible par un ordinateur 
ou un processeur contenant des instructions d'un programme informatique, 
caracterise en ce qu'il permet la mise en ceuvre du procede tel que brievement 
expose ci-dessus. 

(.'invention vise en outre un moyen de stockage d'informations 
lisible par un ordinateur ou un processeur contenant des donnees provenant de 
la mise en oeuvre du precede tel que brtevement expose ci-dessus. 

^invention vise par ailleurs un M produit programme d , ordinateur M 
("computer program product" en terminologie anglosaxonne) comportant des 
sequences destructions pour mettre en oeuvre le procede seton (Invention 
conforme £ ce qui precede. 

Les avantages relatifs au dispositif de communication, 3 Tappareil 
de traitement de donnees, au reseau de communication comportant un 
dispositif, au reseau de communication comportant un appareil de traitement de 
donnees ainsi qu'aux moyens de stockage d'informations et au "produit 
programme d'ordinateur" etant les memes que ceux exposes ci-dessus 
concernant le procede, ils ne sont pas rappeies ici. 

D'autres caracteristiques et avantages apparaitront au cours de la 
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description qui va suivre, donn6e uniquement & titre d'exemple non limitatif et 
faites en reference aux dessins annexes, sur lesqueis : 

- la figure 1 repr6sente un reseau de communication selon 
Hnvention mettant en oeuvre Pinter connexion de p6riph6riques de type audio- 

5 vid6o ; 

- la figure 2 repr6sente un reseau de communication selon 
Tinvention mettant en oeuvre Pinter connexion de p6riph6riques bureautiques ; 

- la figure 3a est le schema d'un dispositif de communication 
selon Tinvention ; 

10 - la figure 3b est une vue sch6matique d'un registre de temps de 

cycle ; 

- la figure 4 est le schema de ('architecture logicielle mise en 
oeuvre au sein du dispositif de communication 90 de la figure 3a ; 

- la figure 5 decrit le format des donnees transferees en mode 
1 5 message ("Message Mode" en terminologie anglo-saxonne) ; 

- la figure 6 decrit le format des donnees transferees en mode 
flux ('Stream Mode" en terminologie anglo-saxonne) ; 

- la figure 7 d6crit le format des donn6es transferees en mode 
controles ('Control Mode" en terminologie anglo-saxonne) ; 

20 Les figures suivantes concernent le transfert de paquets de type 

asynchrones : 

- la figure 8a d6crit le format de la table de charge stockee dans la 
memoire RAM du dispositif de communication 90 et geree par le module r6seau 
122 de la figure 4; 

25 - la figure 8b d6crit le format d'un paquet asynchrone de type 1394 

utilise pour l'6change de commande de gestion des ponts entre differents 
module pont 123 du type de celui represent6 a la figure 4 ; 

- la figure 9a decrit Porganigramme de reception d'un paquet 
asynchrone en provenance du bus sSrie et qui est mis en oeuvre par le module 

30 pont 123; 

- la figure 9b d6crit un organigramme de r6ception d'un paquet 
asynchrone en provenance du r6seau commute et qui est mis en oeuvre par le 
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module pont 123 ; 

- la figure 9c ctecrit I'organigramme de r6ception d'un transfer! en 
mode non connects en provenance du reseau commute et qui est mis en 
oeuvre par le module reseau 122 de la figure 4 ; 

5 -la figure 9d d6crit I'organigramme de transfert d'un paquet 

asynchrone en mode message vers le reseau commute et qui est mis en ceuvre 
parle module r6seau 122 ; 

Les figures suivantes concement le transfert de paquets de type 

isochrone : 

0 - la figure 10 decrit le format d'un paquet isochrone de type 1394 ; 

- ia figure 11 decrit le mecanisme d'etablissement d'une connexion 
utilis6 pour le transfert de paquet isochrone en mode flux via le reseau 
commute ; 

- la figure 12 d6crit le format des messages de signalisation 
^changes entre difterents modules r6seau 122 du r6seau commute pour 
I'etablissement d'une connexion ; 

- les figures 13 a 16 d6crivent les organigrammes mis en ceuvre 
par le module r6seau 122 pour la gestion des connexions ; 

- les figures 17 a 19 decrivent les m6canismes de r6servation de 
ressources associ6s a la gestion des connexions ; 

- la figure 20 d6crit le transit des paquets isochrones entre le 
reseau commute en mode flux et un bus serie de type 1394 ; 

Les figures suivantes concement, d'une manure g6n6rale t le 
transfert de paquets sur le reseau commute : 

- la figure 21 d6crit la structure des donn6es conserves dans 
Funite d'ordonnancement de paquets 109 pour remission de paquets en mode 
contrdle, message et flux ; 

- la figure 22 d6crit I'organigramme mis en ceuvre par I'unite 
d'ordonnancement de paquets 109 pour remission de paquets en mode 
controle, message et flux ; 

- la figure 23 decrit I'organigramme de transfert d'un paquet depuis 
la m6moire 106 de la figure 3a vers l'unite de commutation 108 et qui est mis 



17 



2804812 



en ceuvre par le module de contrdle 107 ; 

- la figure 24 decrit rorganigramme de transfert d'un paquet depuis 
I'unite de commutation 108 vers la memoire 106 et qui est mis en ceuvre par le 
module de contr6le 1 07 ; 

5 - la figure 25 decrit rorganigramme de transfert. des donnees en 

mode message depuis la memoire 106 vers le moyen de stockage 95, pour 
traitement ulterieur par le module reseau 122, et qui est mis en ceuvre par 
I'unite d'ordonnancement de paquets 109 ; 

-la figure 26 represente de maniere schematique I'unite de 
10 commutation 108. 

RESEAU. PISPOSITIF FT MODF HF TRAMfipp pj 



15 Comme represente schematiquement sur la figure 1 et designe 

par la reference generate notee 10, un reseau de communication selon 
invention comporte plusieurs bus de communication serie conformes a la 
norme IEEE 1394, notes 12, 14, 16, 18 et qui sont tous interconnects par un 
reseau a commutation de paquets note 20, assurant ('interface entre les 

20 differents bus. 

II convient de noter que le reseau commute 20 est par exemple un 
reseau de type conforme a la norme IEEE 1355. 

Ce reseau commute comporte plusieurs noeuds de commutation 
notes 22, 24, 26, 28 et 30 qui sont considers comme des disposes de 
communication au sens de la presente invention. Certains sont relies entre eux 
par des liens physiques notes 23, 25. 27 et 29 qui sont des liens bidirectionnels 
rapides. 

Ces liens physiques sont par exemple des cables ou bien 
pourraient, par exemple, etre des liens radio point a point. 

II convient de noter que les noeuds de commutation 22, 26, 28 et 
30 sont egalement des noeuds de communication connects aux bus de 
communication serie respectifs 14, 12. 18 et 16 et, a ce titre, constituent chacun 
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une interface entre ledit bus de communication s6rie concerne et un autre 
noeud du r6seau commute 20. 

A titre d'exempfe, les noeuds 22, 24, 26, 28 et 30 sont 
respectivement associes a des appareils de traitement de donnees egalement 
appeies p6riph6riques ou bien peuvent egalement constituer des appareils de 
traitement de donnees en eux-memes. 

Ainsi, par exemple, le noeud de commutation 22 peut etre associe 
a ou etre lui-meme un ecran de television haute definition. 

Le noeud de commutation 24 peut, par exemple, etre associe £ ou 
constituer lui-meme un decodeur (connu en terminotogie angto-saxonne sous le 
terme de "Set-top box"). 

Le noeud de commutation 26 peut, par exemple, etre associe £ ou 
constituer lui-meme un enregistreur video. 

Le noeud de commutation 28 peut, par exemple, etre associe a ou 
constituer lui-meme une unite de stockage DVD. 

Enfin, le noeud de commutation 30 peut, par exemple, etre associe 
a ou constituer lui-meme un poste de television. 

Plusieurs noeuds de communication associes a des appareils de 
traitement de donnees ou periph6riques ou bien constituant eux-m£mes lesdits 
appareils de traitements de donnees sont egalement connectes a chaque bus 
de communication serie. 

Chaque noeud de communication d'un bus comporte une horloge 
interne, non representee sur la figure 1, a partir de laquelle sont g6n6rees des 
impulsions dites d'horloge a une frequence dite d'horloge,' par exemple egale a 
24,576 MHz. 

Cela me semble etre aussi un element de detail a ce niveau de la 
description. Gardens le pour i'instant 

Ainsi, en plus de I'enregistreur 26 connecte au bus 12, une 
camera numerique 32, un teiecopieur 34, une imprimante 36 et un ordinateur 
de type PC note 38 sont egalement connectes au bus 12. 

En plus de recran 22 connecte au bus 14, des hauts parleurs 
stereo 40 et 42 sont egalement connectes a ce bus. 
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En plus de Pappareil de television 30 connects au bus 16, une 
camera numSrique 44 est Sgalement connectSe £ ce dernier. 

Enfin, outre Punite de stockage DVD 28 connectee au bus 18, un 
tSlecopieur 46, un poste de tSISvision 48 ainsi qu'une radio numerique 50 sont 
5 Sgalement connectSs & ce mSme bus. 

II convient de noter que le rSseau ainsi constitue reprSsente 
typiquement un rSseau qui peut etre installs par un utilisateur dans son 
habitation. 

Le rSseau de communication selon I'invention permet £ n'importe 
10 quel appareil de traitement de donnees ou pSriphSrique connects d un premier 
bus dudit reseau d'Schanger des donnees de type isochrones ou asynchrones 
avec n'importe quel autre appareil de traitement de donnSes ou pSriphSrique 
connects a un deuxieme bus dudit rSseau, les bus Stant sSparSs Tun de Pautre 
par le rSseau commute. 
15 Par ailleurs, le rSseau de communication selon ['invention permet 

aussi S un pSriphSrique connects & un bus d'Schanger des donnSes de type 
asynchrones et isochrones avec n'importe quel appareil de traitement de 
donnees ou pSriphSrique du rSseau commute. 

^interconnexion des bus de communication au moyen du reseau 
commute 20 permet de rSsoudre le probleme du cablage des appareils de 
traitement de donnees sur une longue distance, par exemple en disposant 
chacun des nceuds de commutation du reseau 20 et le bus de communication 
qui lui est associS, incluant tous les appareils qui y sont connectSs, dans une 
piSce sSparSe de Phabitation. 

En outre, le fait que tous les bus soient interconnectes par un seul 
et m§me rSseau commute simplifie la structure du rSseau global et rend la 
gestion de celui-ci transparente pour Putilisateur non spScialiste de rSseaux. 

[.'application illustrSe sur la figure 2 vise £ connecter entre eux, 
des appareils de traitement de donnSes ou pSriphSriques de bureau. 

Ainsi, comme represents sur cette figure, un rSseau 52 comprend 
plusieurs bus de communication sSrie conformes £ la norme IEEE 1394 et 
notes 54, 56, 58 et 60 qui sont interconnectes par un rSseau de commutation 
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de paquets note 62. 

Le teseau commute 62 est un reseau par example du type 
conforme a la norme IEEE 1355. 

Ce rfeseau 62 cornporte plusieurs noeuds de commutation notes 
5 64, 66, 68, 70 et 72 dont certains sont relics entre eux par de$ liens physiques 
notes 53, 55, 57 et 59 qui sont des liens bidirectionnefs rapides. 

Certains de ces nceuds notes 64, 68 f 70 et 72 constituent 
6galement des nceuds de communication connectes aux bus respectifs 56, 58, 
60 et 54. 

10 Chacun des noeuds de commutation du reseau 62 peut constituer 

lui-rneme ou bien etre assocte £ un appareil de tra'rtement de donn§es 
egalement appel6 p6riph6rique. 

Ainsi, les noeuds 64, 66, 68, 70 et 72 sont respectivement 
assoctes £ ou bien constituent en eux-memes un ordinateur PC de type 
15 serveur, une passerelle, une imprimante, un ordinateur PC de type serveur et 
une unite de stockage DVD. 

Deux ordinateurs de type PC 61 et 63, une imprimante 65 et un 
tetecopieur 67 sont connectes au bus 54 en sus de I'unite de stockage DVD 72. 

En plus d'un ordinateur de type serveur 64 qui est connecte au 
20 bus de communication s6rie 56, deux ordinateurs de type PC notes 74 et 76 
sont egalement connectes a ce bus. 

Deux ordinateurs de type PC 76 et 78 ainsi qu'un tetecopieur 79 
sont connectes au bus de communication serie 58 en plus de rimprimante 68. 

Deux hauts parlours steteo notes 80 et 82, un telecopieur 84, un 
25 ordinateur de type PC 86 et un camescope 88 sont egalement connectes au 
bus de communication s6rie 60 en sus de I'ordinateur 70. 

Ce type de r6seau constitue sous la forme d'un reseau dit LAN 
(connu en terminologie anglo-saxonne sous le terme "Local Area Network") 
presente les m§mes avantages que celui d6crit en reference & la figure 1. 
30 Comme represents sur les figures 1 et 2, chacun des reseaux 

commutes 20 et 62 constituent chacun une interface de communication entre 
tous les bus de communication s6rie du r6seau de communication global et 
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fSdere I'ensemble de ces bus. 

Chaque noeud de chaque reseau commute 20 (figure 1) et 62 
(figure 2) comporte une horioge interne, non reprSsentSe sur les figures et a 
partir de laquelle sont gSnSrees des impulsions dites d'horloge & une frequence 
dite d'horloge, par exemple Sgale d 24,576 MHz. 

Chaque horioge interne dSfinit des cycles temporels successifs 
ayant chacun une duree T propre a ladite horioge considSrSe. 

La duree T du cycle d'un noeud est determinSe par le nombre n^ 
d'impulsions d'horloge gSnSrSes par Phorloge interne dudit noeud pendant cette 
durSe suivant la relation T=nini t /F. 

On compte ainsi par exemple 3072 impulsions d'horloge dans un 
cycle ou periode de reference d'une duree de 125ps pour une frequence 
d'horloge de 24,576 MHz. 

La figure 3a reprSsente une vue schSmatique d'un noeud ou 
dispositif de communication connects a un bus de communication serie 
conforme & la norme IEEE 1394 et qui constitue Sgalement un noeud de 
commutation d'un rSseau de commutation de paquets de donnees analogue 
aux rSseaux prScSdemment dScrits et notSs 20 et 62, 

Le noeud represents a la figure 3a est Sgalement connects S un 
ou plusieurs autres noeuds de commutation du rSseau commutS auquel il 
appartient. 

Dans les exemples de rSalisation reprSsentSs sur les figures 1 et 2, 
chacun des noeuds notes 22, 24, 26, 28, 30 du rSseau 20 de la figure 1 ou des 
noeuds notSs 64, 66, 68, 70, 72 du rSseau 62 de la figure 2 possSde par 
exemple un dispositif de communication represents a la figure 3a et note 90. 

Dans le mode de rSalisation reprSsentS sur la figure 3a, on a 
choisi de reprSsenter un appareil de traitement de donnees 92 Sgalement 
appelS pSriphSrique qui est associS au dispositif de communication 90. 

Un noeud de communication est constituS d'une part d'un dispositif 
de communication 90 et d'un appareil de traitement de donnSes 92 associS 
audit dispositif. 
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A titre de variante, Pappareil de traitement de donn6es peut tut- 
meme constituer ou comporter le dispositif de communication 90. 

En ce qui conceme les noeuds 24 et 66 des r6seaux commutes 
respectifs 20 et 62, le bloc 92 correspond dans ce cas & une interface avec un 
5 r§seau externe non repr6sent6, par exemple, un r§seau de type CATV, B- 
ISDN. SAT pour le noeud 24 (fig. 1) et un reseau de type LAN, B-ISDN pour le 
nceud 66 (fig.2). 

Le dispositif 90 comporte une unite centrale de traitement CPU 93, 
un moyen de stockage permanent 94 de type ROM qui contient ('architecture 
logicielle iilustr6e £ la figure 4 et un moyen de stockage temporaire 96 de type 
RAM assocte 3 Punite centrale 93 et dans lequel est charg6 cette architecture 
logidelle & ('initialisation. 

Le moyen de stockage 95 est apte a stacker des paquets de 
donnees de differents types : 

- paquets asynchrones du type conforme a la norme IEEE 1394, 

- paquets constituant des messages en mode non connects 
(asynchrones), du type conforme £ la norme IEEE 1355, 

- paquets de contrSle du type conforme a la norme IEEE 1355. 
Les paquets de type conforme a la norme IEEE1355 ont 

r6ellement une existence au niveau du composant 104 qui sera mentionne 
ulterieurement mais ils ne sont pas stockes sous cette forme dans le moyen de 
stockage RAM 95. On notera que le moyen de stockage 95 contient les 
informations n6cessaires pourg6n6rer les paquets IEEE 1355. 

Le cheminement de tels paquets jusqu'au moyen de stockage 95 
provenant soit du bus 1394 soit du reseau commute constitu6 de liens 1355 
sera detaille ulterieurement. 

Le cheminement de tels paquets, depuis le moyen de stockage 95 
jusqu'a leur transmission par le noeud de commutation, soit en direction du bus 
1394, soit en direction du reseau commute constitu§ de liens 1355 sera d6taill§ 
ult6rieurement. 
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Ces trois 6l6ments 93, 94 et 95 communiquent au moyen de bus 
d'adresses et de donn^es respectifs notes 96, 97 et 98, avec un bloc note 99 et 
connu de Thomme de Tart sous le nom de controleur de bus. 

Ce bloc 99 permet notamment d r 6changer des donn6es au moyen 
5 d'un bus principal 100 avec un moins un composant d'interface de bus 101. 
Dans le cas oCi le bus 100 est un bus standard PCI (PCI signifiant en 
terminologie anglo-saxonne "Peripheral Component Interconnect"), le 
composant 101 peut dtre un composant denomm6 AMCC 5933QC 
commercialism par la societe Applied Micro Circuits Corporation. 
10 Le bus 100 peut 6galement connecter entre eux d'autres 

elements, non repr6sent6s sur la figure, eux memes pourvus d'une interface de 
bus et pouvant mettre en oeuvre, par exemple, des fonctions de traitement de 
donn§es. 

Par exemple dans un cas ou le bus 100 est un bus standard PCI, 

15 (PCI signifiant en terminologie anglo-saxonne Teripheral Component 
Interconnect") le bloc 99 est en fait un ensemble de composants PCI tel que 
I'ensemble Intel 440LX AGP ("Intel 440LX AGPset" dans la terminologie anglo- 
saxonne) commercialism par la soci§t6 INTEL. 

Ainsi, le bloc 99 comprend, par exemple, un composant 82443LX 

20 qui assure Tinterface avec la m6moire 95 via le bus m6moire 98 et avec Tunite 
centrale de traitement CPU 93 via le bus local 96. Le composant 82443LX est 
lui-meme reli6 a un composant 82371 AB qui fournit une interface avec !e bus 
ISA 97 reli6 a la m6moire 94. Un contrdleur d'interruption IOAPIC Intel 
82093AA connects § Tunite centrale de traitement CPU 93 gere les 

25 interruptions pouvant survenir dans le systdme. 

Comme repr6sent6 sur la figure 3a, le dispositif 90 comporte 
egalement une interface bus 102 qui peut Stre similaire £ flnterface bus 101 
permettant ainsi £ Tappareil de traitement de donn6es ou p6ripherique 92 
d'acceder au dispositif de communication. 

30 Une telle interface est par exemple rSalisee sous la forme d'une 

carte SEDNET PCI commercialism par la society SEDERTA sous la reference 
SD-PCI-200 et permet d'y connecter n'importe quel appareil de traitement de 
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donnees existent con?u pour fonctionner en conformity avec ia norme 1394. 

II est bien entendu possible d'utiliser un adaptateur 102 sp6cifique 
£ Tappareil de traitement de donnSes que Ton souhaite y connecter. 
L'adaptateur 102 comprend essentiellement un composant d'interface similaire 
5 au composant d'interface de bus 101 . 

Selon le type d'appareil de traitement de donnees, le bus principal 
100, ainsi que les composants d'interface de bus 101 et controleur de bus 99 
peuvent §tre adaptes en fonction de ('architecture du type de I'appareiL II en est 
de m§me pour ('ensemble des 6l§ments CPU 93, RAM 95 et ROM 94. 
10 Toutefois, il convient de noter que si I'appareil de traitement de 

donnees est un ordinateur de type PC, alors cet adaptateur 102 n'est pas 
n6cessaire. 

Comme repr6sent6 sur la figure 3a, le noeud selon ('invention 
comporte egalement deux moyens d'interfa^age 103 et 104. 

15 Le moyen 103 est destin6 a assurer ('interface entre le noeud 90 et 

le bus de communication s6rie prevu pour fonctionner selon la norme IEEE 
1394 auquel est rattache ledit noeud. 

Le moyen d'interfa9age 103 est un ensemble de composants 
PHY/LINK 1394 qui est par exemple constitu6 d'un composant PHY 

20 TSB21 LV03A et d'un composant LINK TSB12LV01A commercialises par la 
soctete Texas Instruments et de connecteurs 1394, par exemple 
commercialisms par la soci6t6 Molex, par exemple sous la reference 53462, 

Le moyen d'tnterfa^age 103 comporte au moins un port externe 
destin6 & etre connecte a un appareil de traitement de donn6es ou p6ripherique 

25 qui est rattache au bus de communication serie 1394. 

Le moyen 103 comporte des moyens de comptage du nombre 
d'imputsions en fonction d'un signal d'horloge gen6r6 par un module de controle 
107 qui sera d6fini uKSrieurement Ce signal d'horloge est synchronise avec le 
"Maitre de cycle" du bus de communication serie avec lequel il est en relation, 

30 par Kntermddiaire des paquets de d6but de cycle appetes "Cycle Start packet" 
en terminologie anglo-saxonne. La frequence du signal d'horloge g6n§re par le 
module de controle 107 est 6gale a 24 ( 576 MHz +/- 100 ppm. Ce signal est 
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represents comme etant I'un des signaux notes ctrl3 sur la figure 3a. 

Sur chaque bus de communication serie du reseau, I'un des 
noeuds est appele "MaTtre de cycle" ("Cycle Master" en terminologie anglo- 
saxonne) et le nceud "MaTtre de cycle" du bus "racine" est appele "MaTtre de 
5 cycle du reseau" ("Net Cycle Master" en terminologie anglo-saxonne). 

En outre, tous les nceuds "MaTtres de cycle" du reseau presentent 
une caracteristique qui leur est propre, puisqu'elle depend de la frequence de 
leur horloge interne, a partir de laquelle est definie la duree d'une "periode de 
reference" ou "cycle". 

10 La dur6e du cycle notee T est egale a un nombre entier n m 

d'impulsions d'horloge commun ou non a tous les bus et qui est multiplie par 
I'inverse de la frequence de I'horioge interne propre au nceud "Maftre de cycle". 

La duree du cycle T est ainsi par exemple egale a 125 
microsecondes. 

1 5 Lorsque deux bus de communication serie sont relies par un pont, 

le "Maltre de cycle" de I'un des bus doit synchroniser ses cycles par rapport aux 
cycles generes par le "MaTtre de cycle" du bus adjacent. 

Ainsi, dans le reseau 10 de la figure 1, si Ton considere que le 
"MaTtre de cycle" du bus 12 est le nceud 38 et que le "MaTtre de cycle" du bus 
20 1 6 est le nceud 44, le "MaTtre de cycle" 44, qui est relie au bus 1 2 par le reseau 
commute 20 faisant office de pont, synchronise ses cycles par rapport aux 
cycles generes par le "MaTtre de cycle" 38. 

Le noeud "MaTtre de cycle du reseau" sur la figure 1, qui est par 
exemple le nceud 38 du bus 12, va alors g6nerer sur le bus 12 toutes les 125 
25 microsecondes, un signal appele "debut de cycle" ("cycle start" en terminologie 
anglo-saxonne"). 

Ce signal est destind aux autres noeuds 26, 32, 34 et 36 du bus 12 
et les previent qu'ils peuvent ernettre un paquet de donnees isochrones associe 
a chaque cycle du bus considere, a destination de I'un ou de plusieurs des 
30 autres bus qui sont relies audit bus considere par le reseau commute 20. 

D'une maniere generate, les reseaux de communication formes de 
bus de communication serie permettent la transmission de paquets 
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synchronise k partir des cycles de bus consid6res. Les bus sont par exemple 
utilises pour transmettre des paquets de donnees en temps reel du type 
audio/video. 

Les moyens de comptage comme ceux du moyen d'interfa^age 
5 103 cite plus haut se presentent par exemple sous la forme d'un registre tel que 
celui represents a la figure 3b. 

Un tel registre appete "Registre de Temps de Cycle" (connu en 
terminologie anglo-saxonne sous le terme "Cycle Time Register") comporte 
plusieurs zones, notamment une premiere zone representee sur la partie droite 
.10 de la figure 3b et qui est d6nommee "cycle-offset". 

Dans cette premiere zone qui comporte 12 bits, est enregistre le 
nombre d'impulsions d'horioge n^t contenues £ I'interieur d'un cycle propre au 
bus de communication avec lequel Tensemble de composants PHY/LINK 1394 
103 est en relation. 

15 Conformement £ ce qui a ete precedemment mentionne, on 

compte jusqu'e 3071 impulsions d'hortoge dans cette premiere zone. A chaque 
impulsion de I'horloge consid6r6e f la valeur de cette premiere zone du registre 
est increments. Lorsque la valeur 3071 est atteinte et qu'une nouvelle 
impulsion d'horioge est comptee, la valeur du registre contenue dans cette 

20 premiere zone va passer a 0 et une retenue va alors incrementer la valeur de la 
deuxieme zone du registre qui est situ6e au centre de la figure 3b et est 
denomm§e "cycle counf\ Cette deuxieme zone totalise le nombre de cycles 
ecoules, ceci jusqu'S un nombre de 7999, et est enregistr6e sur 13 bits. Cette 
deuxieme zone est incrementee k chaque fois qu'une retenue est g6n6r6e £ 

25 partir de la premiere zone "cycle-offset". 

Toutefois, une incrementation d'une unite £ partir de la valeur 
7999 dans cette deuxieme zone du registre R va provoquer un retour £ 0 de la 
valeur de cette zone du registre, g6n6rant ainsi une retenue qui va incrementer 
une troisteme zone du registre R, situee a gauche sur la figure 3b et denommee 

30 "second count". 

La troisieme zone "second count" est enregistree sur 7 bits. Cette 
troisteme zone compte le nombre de fois ou la deuxieme zon "cycle count" 
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deborde et ce, jusqu'a une valeur de 127. Une Incrementation d'une unite a 
partir de la valeur 127 dans cette troisieme zone du registre R provoque alors 
un retour a 0 de la valeur enregistree dans cette zone. 

Des informations supplemental sur ce registre R peuvent Stre 
5 trouvees au paragraphe 8.3.2.3.1 de la norme IEEE 1394-95. 

On reviendra ulterieurement sur le mecanisme de synchronisation 
entre les bus du reseau lorsque les mecanismes de communication de donnees 
au sein du reseau commute inclus dans le reseau global de bus selon 
I'invention auront ete explicites. 

10 Le moven d'interfacage 104 mentionne ci-dessus est un 

comoosant d'interface 1355 qui comporte trois ports. II est notamment constitue 
d'un composant C113 commercialise par la societe 4LINKS ainsi que de trois 
composants d'interface LUC1141MK commercialises par la societe LUCENT, 
eux-memes relies a des connecteurs 1355, par exemple commercialises par la 
societe HARTING. Le composant C113 est lui meme realise sur la base d'un 
composant programmable de type FPGA ("Field Prorammable Gate Array- en 
terminologie anglosaxonne) Spartan XCS30XL. commercialise par la societe 
XILINX. 

Les initiates FPGA correspondent approximativement en francais 
20 a "Matrice de Portes Programmables". 

Les trois ports extemes du moyen d'interfacage 104 sont destines 
a etre connectes a des ports de meme type sur un autre noeud de commutation 
du reseau commute, permettant ainsi au dispositif 90 de communiquer avec un 
autre noeud de ce reseau. 

Le dispositif 90 comporte egalement un moyen de controle de flux 
de donnees 105 qui permet le transfert des donnees entre les different* 
composants d'interface 101, 103 et 104. Ce moyen 105 est realise en logique 
programmable, execute par un composant de type FPGA, par exemple de 
reference Virtex, commercialise par la societe Xilinx. 

Ce moyen 105 met en ceuvre notamment une unite de 
memorisation a double port 106 qui permet de stacker des donnees a 
destination de/ou provenant du reseau commute 1355. 
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L'unite de memorisation a double port possede une capacite de 
stockage inferieure £ 2 Mbits et est, par exemple, realis6e sous la forme d'une 
m6moire de type DPRAM a acc6s 32 bits. 

Les initiales DPRAM signifient en terminologie . anglo-saxonne 
5 "Dual Port Random Access Memory" ce qui peut etre approximativement traduit 
en langue fran?aise par "Memoire volatile a double port". 

L'unite de memorisation 106 comporte une pluralite de zones 
m6moires qui sont g6r6es comme des memoires individuelies de type FIFO, 
initiales des termes anglais "First-in First-out" signifiant en fran$ais "Premier 
10 entre Premier sorti". 

Une telle zone memoire correspond £ une memoire dans laquelle 
les donnees sont lues dans I'ordre dans lequel elles ont ete prealablement 
ecrites. 

Ces zones memoires comportent chacune un pointeur de lecture 
15 et un pointeur d'ecriture associes, 

Chaque zone memoire etant geree comme une memoire de type 
FIFO, son remplissage et son vidage peuvent s'effectuer en m§me temps, et de 
manure ind6pendante. Ceci permet de desynchroniser les operations de 
lecture et d'ecriture des donnees effectuees par une unite de commutation 108 
20 qui sera definie ulterieurement des operations de lecture et d'ecriture des 
donnees effectuees par le module de controle 107. 

En effet, le taux d'occupation de la zone memoire consider6e est 
g6r6 de maniere circulaire et Ton sait £ tout moment si les donnees contenues 
dans une zone memoire ont 6t6 lues ou non. Lorsque ces donnees ont ete lues 
25 il est alors possible de venir 6crire de nouvelles donnees £ la place de celles-cL 
L'unite de memorisation a double port constitue en quelque sorte 
une file d'attente pour les paquets et la fonction de stockage est realisee de 
maniere independante selon le port par lequel les paquets parviennent e l'unite 
de memorisation. 

30 D'une maniere generate, toutes les donnees isochrones ou 

asynchrones provenant du reseau commute sont stockees dans l'unite de 
memorisation 106. 
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Ce stockage est temporaire pour les paquets de donnees 
asynchrones (paquets constituant un message transmis en mode non connecte 
et pour les paquets de contrdle), qui sont amenes a dtre transferes ensuite 
dans le moyen de stockage RAM 95 pour un stockage d'une duree plus 
5 importante. 

En revanche, les paquets de donnees isochrones (paquets de 
type "stream", c'est-a-dire transmis en mode connecte), sont stockes 
unrquement dans cette unite de memorisation 106 avant leur transmission sur 
le bus de communication auquel est raccorde le nceud de commutation 90 ou 
10 sur le reseau commute. 

Ceci s'explique par le fait que ce type de donnees doit etre 
transfere aussi rapidement que possible du reseau commute vers le bus et 
done doit etre stocke dans un moyen de stockage facilement et rapidement 
accessible. 

15 De meme, les paquets de donnees isochrones issus du bus de 

communication auquel est raccorde le nceud de commutation 90 et qui sont 
destines au reseau commute sont stockes uniquement dans I'unite de 
memorisation 106 et non dans le moyen de stockage 95, pour les memes 
raisons que celles invoquees precedemment. 

20 Ainsi q ue represents sur la figure 3a, le moyen de contrdle de flux 

de donnees 105 comporte plusieurs autres elements dont un module de 
contrdle 107 (deja mentionne plus haut) qui assure une fonction de contrdle de 
I'unite de memorisation 106, une unite de commutation 108 (deja mentionnee 
plus haut) en communication avec le moyen d'interfacage 104, avec I'unite de 

25 memorisation 106 et avec le module de contrdle 107, ainsi qu'une unite 
d'ordonnancement des paquets de donnees 109 qui est relation avec ie module 
de contrdle 107. 

On notera egalement que le module de contrdle 107 communique 
avec les moyens d'interfacage 103 et 104 ainsi qu'avec le composant 
30 d'interface de bus note 101 . 
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Le module de controle 107 a pour fonction de multiplexer les 
acc6s en lecture ou en 6criture d des registres d'autres modules £ partir du bus 
principal note 100. 

Le module 107 possSde egalement la maTtrise du composant 
5 d'interface de bus 101 pour les operations de lecture et d'ecriture sur le bus 
principal 100, incluant notamment le transfert en "mode rafale" (connu en 
terminologie anglo-saxonne sous le terme de "burst mode"). 

Le module de controle 107 est Sgalement charg6 du 
decfenchement des interruptions sur le bus principal 100 en fonction 
10 d'evenements de communication particuliers. 

Ce module 6change des donh6es avec le composant 101 sur un 
bus additionnel 110 (connu en terminologie anglo-saxonne sous le terme de 
tt add-on bus") suivant les signaux de controle notes ctri 1. 

Comme annonc6 ci-dessus, le module 107 est charge du controle 
15 de I'unite de memorisation 106 en ce qui concerne les operations de lecture et 
d'ecriture en mode FIFO dans le cas particulier ou le composant d'interface de 
bus 101 est un AMCC, par Pintermediaire d'un bus de donn6es 111 et de 
signaux de contrdle Ctrl 2. 

Le moyen d'interfa$age 103 contient des m^moires de type FIFO 
20 qui sont utilisees lors du transfert de paquets de donnees de type conforme & la 
norme IEEE 1394. II comprend deux m6moires FIFO de transmission dite ATF 
("Asynchronous Transfer FIFO" en terminologie anglo-saxonne) et ITF 
("Isochronous Transfer FIFO" en terminologie anglosaxonne) et une m6moire 
FIFO de reception dite GRF ("General Receive FIFO" en terminologie 
25 anglosaxonne). Ces memoires FIFO sont plus largement d6crites dans la 
documentation associee au composant LINK TSB12LV01A. 

Le module de contrdle 107 et le moyen d'interface 103 g6rent le 
transfert de donn6es sur un bus 112 suivant des signaux de controle Ctrl 3. 

Par ailleurs, le module de controle 107 controle I'unite de 
30 commutation 108 au moyen de signaux de contrdle Ctrl 4 afin de transf6rer des 
donnees de I'unite de commutation vers ('unite de memorisation 106 par 
I'intemrtediaire d'un bus de donn6es 113 et inversement 
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L'unite de commutation 108 est connected au moyen d'interface 
104 par I'intermSdiaire d'un bus de donnees 114 et de signaux de contr6le 
Ctrl 5. 

Limits d'ordonnancement des paquets de donnees 109 notee 
5 egalement SAR (connue en terminologie anglo-saxonne sous le terme de 
"Segmentation And Reassembling") informe le module de controle 107 du ou 
des prochains paquets de donnees a transmettre par I'intermSdiaire de signaux 
de controle ctri 6. 

En outre, l'unite d'ordonnancement 109 venfie la reception des 
10 paquets de donnees et gere I'allocation et la liberation de zones memoires 
(connues en terminologie anglo-saxonne sous le terme de "buffers") de I'unite 
de memorisation 106. 

Les signaux de contr6le ctrJ7 echanges entre le moyen 
d'interfacage 104 et le module de contrdle 107 comprennent notamment les 
15 signaux d'horloges regenerSs a partir de la reception des paquets 1355 sur 
chacun des trois ports du moyen d'interfacage 104. 

Un quartz a 49,152Mhz (non represents) est connects a la fois au 
moyen 104 pour remission des paquets 1355 et au module de contrdle 107 qui 
genere un signal d'horioge a 24,576 MHz +/- 100 ppm, d'une part, pour l'unite 
20 d'ordonnancement des paquets de donnees 109, afin de cadencer I'Smission 
des paquets 1355 et, d'autre part pour le moyen d'interfacage 103, afin de 
cadencer remission des paquets 1394. 

La figure 4 reprSsente les fonctions realises sous forme logicielle 
qui sont stockSes dans la memoire ROM notee 94. puis chargees a 
!5 I'initialisation dans le moyen de stockage RAM 95, et ensuite exScutSes par 
I'unite centrale de traitement CPU 93. 

Comme represents sur la figure 4, ('architecture logicielle selon 
I'invention assure plusieurs fonctions identifiees par les modules suivants : 

- un module d'interface de communication 120. 
0 - un module d'interface de traitement 121 , 

- un module reseau 122, 

- un module pont 123. 
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Plus particulferement, le module d'interface de communication 120 
correspond d fa couche basse du protocole qui pilote a la fois le materiel de 
communication (connu en terminologie anglo-saxonne sous le terme de 
"hardware") par rinterm6diaire du composant d'interface de bus 101 et 
5 Tinterface de bus 102. 

Le module d'interface 120 a 6galement pour fonction de gerer les 
interruptions de bus principal 100. 

Les paquets de donnees isochrones sont transfers entre 
I'appareil de traitement de donn6es 92 et les moyens d'interfagage 103 ou 104. 
10 L'analyse de I'en-tete des paquets asynchrones regus par le 

moyen d'interfayage 103 et stockSs dans le moyen de stockage RAM 95 est 
alors effectuee par le module pont afin de determiner si un paquet asynchrone 
est destine au module de traitement de donnees 121, au module reseau 122 ou 
bien au module pont iui-m§me. 
15 L'analyse de I'en-tSte des paquets asynchrones a emettre depuis 

le moyen de stockage RAM 95 est alors effectu§e par le module pont afin de 
determiner si un paquet asynchrone est destine au moyen d'interfagage 103, au 
module reseau 122 ou bien au module pont lui-meme. 

Les paquets de donnees asynchrones sont transf6r6s entre le 
20 moyen de stockage RAM 95 et les m§moires FIFO ATF et GRF du moyen 
d'interfa?age 103. 

Le module d'interface de communication 120 a pour fonction 
d'acceder en lecture ou en 6criture aux differents registres d'etat ou de 
configuration agenc6s dans les moyens 103, 105 et 107 par I'intermediaire du 
25 composant d'interface de bus 101, permettant notamment au module reseau 
122 et au module pont 123 d'effectuer ('initialisation des moyens 103, 105 et 
107. 

La figure 5 decrit le format des donnees transferees en mode message 
("Message Mode" en terminologie anglo-saxonne) sur le r6seau commute. 
30 Le message 300 est compose d'un champ d'en-tete de message 301 

("Message Header 11 en terminologie anglo-saxonne) et d'un champ de donn6es de 
message 302 ("Message Payfoad" en terminologie anglo-saxonne). 
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Le champ 302 est represents des donnees a transmettre. II 
par exemple d'un paquet 1394 de type asyn^ne te, que dec* dans , a 
Le champ 301 est un champ d'en-tSte rajoute par ,e modu,e *seau m 

5 d~ f ^ f0fmat ^ ^ ~ Par ~ d6S 

Afin d'etre emis sur le reseau commute le Message 300 est 
d^mpose en une suKe de pa qu ets 321 a 326 sous le controle de ,'unite 
d'ordonnancement. 

Les champs d'en-tete de paquet ("Packet Headed en terminologie 
3 anglo-saxonne) 303, 306 309 31? -as * o 10 4 . »<noiogie 

' ' 312, 315 et 318 °«*ennent de llnfomiation de 
rootage representee du chemin a parcounY, de I'Wentificateur du nceud qui a 

de h memo.re FIFO d'emission dans .'unite de memorise a double port 106 

Cfassiquement la valeur de ces champs est Identique. 

Les champs de donnees du paquet ("Packet Payload" en 

erm,nologie anglo-saxonne) 304, 307, 310, 313. 316 et 319 contiennent 
«ensem b ,e des donnees qui consent ,e message 300, les paquets etant emis 
de te ,e sorte que .'ensemble du message 300 soit emis dans ,'ordre depuis la 
gauche vers la droite. 

Les champs de fin de paquet ("Packet Trailer en terminologie anglo- 
saxonne) 305, 308,311 314 317 . .. 

HWrf * ' ^^^^^^^^^'tementrajoutesparlemoyen 
d-nterfa^ge 104 apres .'emission de chaque paquet Ces champs sent tous 
representees d'un marqueur de fin de paquet ("End Of Packer ou BOP « 
term,ndogie anglo-saxonne), te. que decrit dans la norme IEEE-1355-95 Les 
champs 305, 308. 311, 314 et 317 ont tous pour mSme va,eur EOP1, alors que 
seuiie champ 320 qui apparent au dernier paquet du message a pour valeur 
EOP2. On notera que la taille du champ 319 depend notamment du nombre de 
donnees restant a emettre dans le message 300. 

La figure 6 decrit le format des donnees transferees en mode flux 
( Stream Mode" en terminologie anglo-saxonne) sur le reseau commute 

Le flux de donnees partiellement represents par les champs 352 et 
353 est constitue, d'une part, d'un ensemble de champs de donnees de flux 
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("Stream Payload" en terminologie anglo-saxonne) repr6sente par les champs 330 
a 334, d'autre part, d'un ensemble de champs d'en-tete de flux ("Stream Header" 
en terminologie anglo-saxonne) represents par les champs 335 £ 337. 

Les champs 330 £ 334 sont repr6sentatrfs de donnees a transmettre 
5 et sont chacun constitues par exemple, d'un paquet 1394 de type isochrone. Dans 
ce cas, tous les champs 330 a 334 ont comme caracteristique d'appartenir au 
meme flux de donnees isochrones et contiennent done une meme valeur de 
num6ro de canal. 

Afin d'etre emis sur le reseau commute, le flux de donnees 
1 0 partiellement represents par les ensembles de champs 352 et 353 est decompose 
en une suite de paquets 338 a 341 sous le contrfile de l'unite d'ordonnancement 
109. 

Les champs d'ervtete de paquet ("Packet Header" en terminologie 
anglo-saxonne) references 342, 345 et 349 contiennent de Information de routage 
15 representative du chemin a parcourir, de Hdentificateur du nceud qui a emit le 
paquet, du mode de transfert (ici le mode flux), ainsi que du humero de la memoire 
FIFO demission dans l'unite de memorisation £ double port 106, Classiquement la 
valeur de ces champs est identique. 

Les champs de donnees du paquet ("Packet Payload" en 
20 terminologie anglo-saxonne) references 343, 346, 347 et 350 contiennent une 
partie des donnees qui constituent le flux, les paquets etant emis de telle sorte que 
Tensemble du flux soit emis dans I'ordre depuis la gauche vers la droite. 

Les champs de fin de paquet ("Packet Trailer" en terminologie anglo- 
saxonne) references 344, 348 et 351 sont explicitement rajout6s par le moyen 
25 d'interfagage 104 apr6s remission de chaque paquet. Ces champs sont tous 
representatifs d'un marqueur de fin de paquet ("End Of Packet" ou EOP en 
terminologie anglo-saxonne), tel que decrit dans la norme IEEE-1 355-95 et ont 
tous pour meme valeur EOP1. 

La figure 7 decrit le format des donnees transferees en mode 
30 controle ('Control Mode" en terminologie anglo-saxonne) sur le reseau commute. 



35 



2804812 



Le champ 360 est represented des donnees a emettre en mode 
contrite et constttue I'integralite d'un message de controle, comme par exempte un 
message de signalisation mentionne sur la figure 1 1 . 

Le message de controle est emis sur le reseau commute sous le 
5 contrdle de I'unite d'ordonnancement 109 sous la forme d'un paquet unique. 

Le champ d'en-t&e de paquet ("Packet Header*- en terminologie 
anglo-saxonne) reference 361 contient de 1'information de routage representative 
du chemin a parcourir, de I'identificateur du nceud qui a emis le paquet, du mode 
de transfert (ici le mode contrdle) ainsi que du numero de la memoire FIFO 
1 0 d'emission dans I'unite de memorisation 1 06. 

Le champ de donnees du paquet ("Packet Payload" en terminologie 
anglo-saxonne) 362 est exactement equivalent au champ 360. 

Le champ de fin de paquet ("Packet Trailer" en terminologie anglo- 
saxonne) 363 est explicitement rajoute par le moyen d'interfegage 104 apres 
1 5 remission du paquet Ce champ a invariablement pour valeur EOP1 . 

TRANSFFRT ARY|\|rHR n NF 



20 



25 



30 



La figure 8a est une vue schematique de la structure de donnees 
d'une table de charge associee au module reseau 122 et stockee dans le 
moyen de stockage 95 du dispositif de communication 90. 

En figure 8a, on observe des descripteurs de liens 2001 a 2007 
disposes c6te a cote et des descripteurs de chemins 201 1 a 2015 disposes sur 
des lignes successives. 

Chaque descripteur de' chemin est une structure de donnees pour 
la description d'un chemin entre deux noeuds du reseau commute qui comporte, 
en particulier. le champ d'adresse de chacun des deux nceuds, la reference des 
liens impliques dans la description de ce chemin et la reference de chaque 
connexion associee a ce chemin. 

Le champ d'adresse d'un nceud est associe de maniere unique 
avec un champ ^identification de bus represents sur 10 bits et dont la valeur 
correspond a I'id ntification du bus auquel le dispositif de communication est 
connecte. La valeur de ce champ adresse de nceud ou identification de bus est 
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utilisSe dans les sous-champ d'adressage notes 203 ou 205 des paquets 
asynchrones de type 1394 d6crits ulterieurement en reference d la figure 8b. 

Chaque descripteur de chemin sortant (2011, 2012 ou 2013) 
comporte en outre ('information de routage utilisee dans chaque en-tete de 
paquet transfers selon ce chemin. Le champ d'adresse du premier noeud de 
tous les chemins sortants est identique et correspond au champ d'adresse 
associS au dispositif de communication du noeud considers. 

Le sous-ensemble de la table de charge constituS des chemins 
sortants est appelS table de routage dans la suite de la description. 

Les chemins qui ne partent pas du noeud considers sont dits 
"temporaires" et permettent de connaitre les charges des liens des chemins 
sortants. Les chemins temporaires sont crSSs par le moyen de controle de 
charge qui gere tous les chemins (operations 2307, 2407 et 2504 sur les 
figures 17 3 19). 

Dans le mode de realisation dScrit et represents, les chemins 
2011, 2012 et 2013 sont des chem'rns sortants (en traits gras) et les chemins 
2014 et 2015 sont des chemins temporaires (en traits fins). Les chemins 2011, 
1012 et 1013 dScrivent la table de routage et sont utilises par le noeud 
considers pour etablir des chemins vers n'importe quel noeud destinataire. 

Chaque descripteur de lien 2001 a 2007 comporte, en particulier, 
la reference de chaque chemin qui traverse le lien considere, identifie par un 
rectangle, a ('intersection d'une ligne verticale partant du descripteur de lien 
considers et d'une ligne horizontal partant du descripteur de chemin 
consid6r6. 

Les liens 2001 S 2004 font partie d'au moins Tun des chemins 
sortants, et sont reprSsentSs en traits gras. Chaque intersection de deux lignes 
marquee par un point repr6sente une reference en memoire : 

- les lignes extemes (en haut et/ou d gauche des rectangles) 
reperent les references conserv6es avec chaque lien : ces references 
concernent chaque chemin qui traverse ledit lien, et 
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- les lignes internes (en bas et/ou a droite des rectangles) reperent 
les references conservees avec chaque chemin : ces references concement 
chaque lien traverse par ledit chemin. 

La mise a jour de la table de charge effectuee par le module 
5 reseau 122 du dispositif, comporte les etapes suivantes : 

- pour I'etablissement d'une connexion : 

• mise a jour de la charge de tous les 
liens references par le chemin (ajout de charge), et 

• pour chaque lien, mise a jour de la 
0 charge de chaque chemin reference pour ce lien ; 

- pour le retrait d'une connexion : 

• mise a jour de la charge de tous les 
liens references par le chemin (deduction de charge), et 

• pour chaque lien, mise a jour de la 
» charge de chaque chemin reference pour ce lien ; 

- pour I'ajout d'un chemin : 

• soit par le module r6seau pour 
Tinitialisation d'une llste predeterminee de chemins 
sortants pour le nceud considers, a la mise sous tension 
du dispositif de communication, 

• soit par le module reseau , lorsque le 
chemin assocte a une nouvelle connexion tors de I'ajout 
de charge n'est pas deja specifie (il s'agit alors de 
chemin temporaire) ; 

- pour la suppression d'un chemin : 

par retrait d'un chemin temporaire lorsqu'il n'est plus traverse par 
aucune connexion, apres retrait d'une connexion, soit lorsque la liste de 
connexions referencee par ce chemin est vide; et 

- pour la suppression d'un lien : 

• par retrait d'un lien lorsqu'il n'est plus 
traverse par aucun chemin, ou lorsque la liste des 
chemins references par ledit lien est vide. 
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Dans la table de charge, a chaque lien est associee une 
information de charge et d chaque chemin est assoctee une information 
representative du lien le moins disponible. Ainsi, la bande passante disponible 
du lien le moins disponible est aussi la bande passante disponible du chemin. 

On observe que c'est en utilisant cette information de disponibilite 
de bande passante de chemin, que le module reseau effectue le choix du 
chemin en choisissant le chemin le plus disponible. Pour chaque information a 
transmettre en mode non connecte, la disponibilite de chaque chemin du 
reseau est ainsi estintee, en fonction du trafic en mode connecte. 

La charge d'un chemin est definie £ partir de son lien le moins 
disponible. II est characterise par la bande passante totale qu'il autorise et la part 
maximale de la bande passante associee au trafic en mode connecte. Etant 
donn6e la charge effective du trafic en mode connecte, le module r6seau d6finit 
la part assoctee au trafic en mode non connecte, comme etant 6gale £ la bande 
passante totale a laquelle on a soustrait la part assoctee au mode connecte. 

Le module r6seau alloue & Tensemble des transmissions en mode 
non connecte qu'il a a effectuer, tout ou partie de la bande passante 
(preferentiellement une partie, pour 6viter des problemes de congestion du 
reseau). Cette part est Squitablement repartie entre toutes les transmissions en 
mode non connecte et se trouve done dynamiquement mise a jour au debut et a 
la fin de chaque transmission en mode connecte (lorsque la charge du trafic en 
mode connecte varie). 

Uattribution d'une part est effectuee en d6finissant un plage de 
valeurs du nombre de paquets £ emettre entre deux valeurs extremes 
(spec__CPmin 1114 et spec^CPmax 1115 decrit ulterieurement en reference £ 
la figure 21). Cette operation d'attribution de bande passante est effecUtee 
avant remission de Tinformation. 

En outre, on consid&re qu'un chemin qui supporte plus d'un 
nombre predetermine de transmissions sortantes en mode non connecte n'est 
pas disponible pour une transmission supptementaire en mode non connecte. 

Les ev6nements qui peuvent influencer Tattribution de bande 
passante a une transmission en mode connecte sont de deux types : 
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- ceux qui concernent le mode connecte, I'etablissement ou la 
fermeture d'une connexion, et qui influent sur la bande passante qui lui est 
reservee, et, par consequent, sur le nombre de paquets a emettre en mode non 
connecte mais aussi sur la taille de ces paquets, et 

- ceux qui concernent le mode non connecte, le debut ou la fin 
d'une transmission, et qui influent sur le nombre de paquets a emettre en mode 
non connecte. 

Pour la gestion de la table de charge illustree a la figure 8a, la 
charge d'un chemin est determinee par la charge du lien le moins disponible, en 
prenant en compte, pour la charge d'un lien, la somme des charges des 
chemins qui le traversent. 

Les chemins sortants utilises sont, par exemple, predetermines de 
maniere statique etant donne une topologie fixee du reseau commute. On 
notera que I'utilisation de moyen de routage permettant de gerer de maniere 
dynamique la liste des chemins sortants pour une topologie variable n'affecte 
en rien la mise en ceuvre de I'invention. 

On observe ici que chaque nceud du reseau a commutation de 
paquets contrdle le flux qu'il genere grace a I'unite d'ordonnancement des 
paquets 109 et que rinformation permettant de controler ce flux est etablie a 
partir de la table de charge geree par le module reseau 122, I'unite 
d'ordonnancement 109 de chaque noeud conservant cette information sous 
forme d'un tableau tel que celui illustre a la figure 21 qui sera decrit 
ulterieurement Ce tableau est renseigne par le module reseau 122. 

Les niveaux de priorite des messages sont etablis par le module 
25 reseau a partir du service requis. 

La figure 8b decrit le format d'un paquet asynchrone conforme a la 
norme 1394. utilise pour le transfert d'une commande de requite de connexion 
("Join Request" en terminologie anglo-saxonne) ou de relachement de 
connexion ("Release Request" en terminologie anglo-saxonne). La structure 
30 d'un paquet asynchrone est plus largement decrite dans la norme IEEE 1394- 
95. Les paquets asynchrones sont entre autre utilises pour effectuer des 
transactions entre un peripherique source et un peripherique destinataire. Une 
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transaction est effectuSe en Smettant un paquet de type "Requete" de la source 
vers la destination, puis un paquet de type "RSponse" de la destination vers la 
source. 

Le champ n destinationJD M 280 de la figure 8b ("Destination 
5 Identifier" en terminologie anglo-saxonne), reprSsente sur 16 bits, contient 
Tinformation de routage permettant d'atteindre le pSriphSrique destinataire. 

Le sous-champ 201 dScrit ('identification du bus auquel appartient 
le pSripherique destinataire alors que le sous-champ 202 identifie le 
peripherique destinataire lui-meme parmi les autres pSriphSriques du bus 
10 auquel il appartient 

Le champ "sourceJD" 281 ("Source Identifier" en terminologie 
anglo-saxonne), represents sur 16 bits, contient Tinformation de routage 
permettant d'atteindre le pSriphSrique source. 

Le sous-champ 203 dScrit I'identification du bus auquel appartient 
15 le pSriphSrique source, alors que le sous-champ 204 identifie le pSriphSrique 
source lui-meme parmi les autres pSriphSriques du bus auquel il appartient 

La presence de ces deux champs 280 et 281 permet le routage 
d'une transaction entre la source et la destination. 

Le champ T 282 (Transaction Label" en terminologie anglo- 
20 saxonne), represents sur 6 bits, permet de numSroter une transaction entre des 
pSriphSriques. 

Le champ "rt" 283 ("Retry Code" en terminologie anglo-saxonne), 
reprSsentS sur 2 bits, permet d'identifier les tentatives demission d'un m§me 
paquet asynchrone. 

25 Le champ "tcode* 284 ("Transaction Code" en terminologie anglo- 

saxonne), represents sur 4 bits, permet d'identifier un type de paquet 
asynchrone, tel que par exemple le type de la transaction. 

Le champ "pri" 285 ("Priority" en terminologie anglo-saxonne), 
represents sur 4 bits, permet d'identifier la prioritS associSe au paquet 

30 asynchrone. 

Les champs 286 et 287 permettent d'identifier de maniSre unique 
le type de paquet ainsi que les traitements qui lui sont associSs, lis permettent 
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notamment d'identifier les paquets de type "commande" echangSs entre ponts 
et plus particulierement les commandes d'etablissement et de relachement de 
connexion. 

Les champs 289, 290, 291, 292 et 293 sont des champs 
5 particuliers aux commandes d'etablissement et de relachement de connexion. 
Le champ 289 permet d'identifier de maniere unique la connexion isochrone 
dans I'ensemble du reseau commute. 

Le champ 290 contient I'identification (ou adresse) du noeud dit 
controleur ("Controler" en terminologie anglo-saxonne), par exemple note 523 
10 sur la figure 1 1 qui sera decrite ulterieurement. 

Le champ 291 contient I'identification (ou adresse) du noeud dit 
source ("Talker" en terminologie anglo-saxonne), par exemple note 505 et 
repere par la lettre T sur la figure 11 qui sera decrite ulterieurement. 

Le champ 292 contient I'identification (ou adresse) du noeud dit 
15 destinataire ("Listener" en terminologie anglo-saxonne), par exemple note 514 
et repere par la lettre L sur la figure 1 1 qui sera decrite ulterieurement. 

Le champ 293 contient la description des parametres requis 
associes a la connexion envisagee pour ie transport du flux isochrone entre le 
noeud dit "talker" et le noeud dit "listener". 

20 Les champs standards 288 et 294 sont des champs de detection 

d'erreur. 

Les differents organigrammes presentes dans ia description qui va 
suivre component des etapes correspondent a des instructions qui, lorsqu'elles 
sont executees. permettent mettre en oeuvre tout ou partie du precede selon 
25 ('invention. 

II convient de noter que plusieurs programmes d'ordinateur notes 
PI. P2. P3, P4, P5, P6, P7, P8, P9, P10 et P11 memorises dans le moyen de 
stockage RAM 95 (figure 3a) sont respectivement bases sur les organigrammes 
des figures 9a a 9d, 1 3 a 1 9. 

30 La ^ure 9a decrit un organigramme de reception et de traitement 

des paquets asynchrones en provenance du bus serie connecte au moyen 
dlnterfacage 103. Cet organigramme est mis en ceuvre par le module pont 123. 
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Les paquets 1394 sont prealablement stocked dans la memoire 
FIFO de reception GRF assoctee au moyen d'interfacage 103. Le paquet est 
ensuite transfers' dans le moyen de stockage RAM 95 par le module d'interface 
120 sous le controle du module pont 123. Cela demerit I'ensemble des operations 
5 mises en oeuvre au cours de l'§tape 1 50 de I'organigramme. 

Au cours du test 151 le module pont 123 analyse le champ 201 
decrit a la figure 8b pour determiner si le paquet est destine au reseau 
commute. Dans I'affinnative. ('operation 155 est execute et le paquet 
asynchrone est envoye au module reseau 122 via I'interface referencee ctrlH 
10 sur la figure 4. 

Dans le cas oD le test 151 est negatif, le test 152 est execute. Au 
cours du test 152 le module pont determine en analysant les champs 286 et 
287 si le paquet lui est destine. Dans I'affirmative, I'etape 154 est executee et le 
traitement associe aux champs de donn6es du paquet asynchrone (comme par 
1 5 exemple les champs 289 a 293 de la figure 8b) est effectue. 

Si le test 152 est negatif le paquet asynchrone est transmis au 
module de traitement de donnees 121 via I'interface referencee ctr!13 sur la 
figure 4 (operation 153). 

La figure 9b decrit un organigramme de reception d'un paquet 
20 asynchrone en provenance du r§seau commute et mis en ceuvre par le module 
pont 123. 

Au cours de I'etape 160. le module pont 123 recoit un paquet 
asynchrone en provenance du module reseau 122 via I'interface ctri14 (voir 
etape 174 de la figure 9c), puis le test 161 est execute. 

}5 Au cour s du test 161 le module pont 123 analyse le champ 201 

reprdsente a la figure 8b pour determiner si le paquet est destine au bus serie. 
Dans raffirmative, Toperation 165 est ex6cutee et le paquet asynchrone, via le 
module d'interface 120. est transfer^ dans la memoire FIFO Remission ATF 
associee au moyen d'interfacage 103 afin d'etre emis sur !e bus sene. 

0 Dans le cas ou le test 161 est negatif. le test 162 est execute. Au 

cours du test 162 le module pont determine, en analysant les champs 286 et 
287. si le paquet lui est destine. Dans raffirmative. I'etape 164 est ex6cutee et 
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le traltement associe aux champs de donnees du paquet asynchrone (comme 
par exemple les champs 289 a 293 de la figure 8b) est effectue. 

Si le test 162 est negatif le paquet asynchrone est transmis au 
module de traitement de donnees 121 via Interface referencee ctr!13 sur la 
5 figure 4 (operation 163). 

La figure 9c decrit I'organigramme de reception d'un transfert en 
mode non connecte en provenance du reseau commute et mis en oeuvre par le 
module reseau 122. 

L'etape 170 informe le module reseau 122 du resultat d'un 
transfert de donnees en mode non connecte dans le moyen de stockage 95 
(voir etape 1268 de la figure 25), puis le test 171 est execute. 

Au cours du test 171 le module reseau 122 determine s'il s'agit 
d'un paquet de type contrdle a partir de I'information d'en-tete de paquet 
associe au transfert. Si le test est positif, l'etape 177 est executee. II s'agit, par 
exemple, des traitements associes a la reception d'un message de signalisation 
comme decrit ulterieurement en reference aux organigrammes des figures 13 a 
16 pour la gestion des connexions. 

Si le test 171 est negatif, le test 172 est execute. Si le test 172 est 
negatif en fonction du resultat de I'analyse du champ 301 de la figure 5, l'etape 
176 est executee, sinon le test 173 est execute. 

L'etape 176 consiste dans un traitement particulier associe a un 
transfert quelconque de donnees en mode message qui ne concerne pas 
I'expose de invention. 

L'etape 173 est executee dans le cas ou le transfert de donnees 
en mode message correspond a un paquet asynchrone. Au cours du test 173, 
le module reseau 122 determine si le paquet asynchrone est destine au bus 
serie en analysant le champ 201 represents a la figure 8b. Dans la negative, 
l'etape 175 est executee et le traitement associe aux champs de donnees du 
paquet asynchrone (comme par exemple les champs 289 a 293 de la figure 8b) 
est effectue par le module reseau. Dans I'affirmative. le paquet asynchrone est 
transmis au module pont 123 via Interface referencee Ctrl 14 sur la figure 4 
(operation 174). 
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La figure 9d (tecrit I'organigramme de transfert d'un paquet 
asynchrone en mode message vers le r6seau commute et mis en ceuvre par le 
module reseau 122. 

Au cours de I'dtape 180, le module r6seau 122 regoit un paquet 
5 asynchrone en provenance du module pont 123 via ttnterface ctri14 (voir etape 
155 de la figure 9a) f puis le test 181 est execute. 

Au cours du test 181, le module r6seau 122 determine si le paquet 
asynchrone est destine au r£seau commute en analysant le champ 201 
represents sur la figure 8b. Dans I'affirmative, I'etape 183 est exScutee et le 
10 paquet est transfers en mode message vers le r§seau commute via le module 
d'interface 120. Dans la negative, le traitement assocfe aux champs de 
donn§es du paquet asynchrone (comme par exemple les champs 289 £ 293 de 
la figure 8b) est effectuS par le module reseau (6tape 182). 

15 TRANSFERT I SOCHRONF 

La figure 10 decrit le format d'un paquet isochrone utilise pour le 
transfert de donn£es temps r6el conform6ment d la norme IEC - 61883 (IEC - 
61883 "Consumer Audio-Video Equipment - Digital Interface - Part 1: General", 
20 February 1998). 

Le champ 400 spScifie la longueur du champ de donnSes en 
octets qui est compose des champs 406 et 407. 

Le champ 401 d6crit le format du paquet isochrone et notamment 
la presence de I'en-tete CIP ("Common Isochronous Packet" en terminologie 
25 anglo-saxonne) si sa valeur est egale £ "01 " en representation binaire. 

Le champ "channel" 402 specifie la valeur du num6ro de canal 
associe au paquet isochrone. 

Le champ "tcode" 403 permet d'identifier le paquet comme etant 
de type isochrone quand sa valeur est egale £ "1010" en representation 
30 binaire. 

Le champ "Sy" 404 est un champ disponible pour certaines 

applications. 
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Le champ "CIPJieader" 406 contient des informations 
descriptives des donnSes temps r6el. 

Les champs standards 405 et 408 sont des champs de detection d'erreur. 

La figure notee 11 est une vue schSmatique d'un r6seau de 
communication selon Pinvention analogue a ceux represents sur les figures 1 
et 2. Cette figure va permettre d'illustrer la circulation des messages de contrdle 
destines b la gestion du mode connects 

Le r6seau de la figure 11 comporte plusieurs bus de 
communication serie du type conforme a la norme IEEE 1394 notes 540 a 544 
et reltes entre eux par PintermSdiaire d'un reseau commute du type conforme d 
la norme IEEE1355 et note 590. Difterents appareils de traitements de donn6es 
ou peripfteriques de type conforme 3 la norme IEEE 1394 notes 500 a 516 t 
represents par des rectangles sur cette figure, sont connects a chacun des 
bus. D'autres noeuds sont constituSs, d'une part, d'un disposftif de 
communication 90 et, d'autre part, d'un apparetl de traitement de donnees 92 
comme represent sur la figure 3a. 

II convient de noter que chaque dispositif de communication 90 
selon Pinvention est represents sur cette figure par les deux moittes d'un ovale 
de maniere a faire apparaTtre, d'une part, Pensemble des moyens assoctes & 
Pinterfasage avec le bus sSrie appete "acces au bus sSrie" ("Serial Bus Portal" 
en terminologie anglo-saxonne), represent par une moiti6 d'ovate et d'autre 
part, Pensemble des moyens assoctes £ Pinterfa$age avec le reseau commute 
appete "accSs au bus virtue!" ("Virtual Bus Portal" en terminologie anglo- 
saxonne) represents par Pautre moftie de Povale consid6r6. 

Les "acces aux bus s6rie n des diff6rents dispositifs de 
communication 90 repr6sentes sur la figure 11. sont notes 520 a 524 pour ceux 
qui sont effectivement relies & un bus, et 532 & 534 pour les autres. 

Les "accSs aux bus virtuels H des differents dispositifs de 
communication 90 represents sur la figure 11, sont notes 525 a 529, d'une 
part, et 530 a 532 d'autre part. Les "accSs aux bus virtuels" d6crivent 
Pensemble du rSseau commute 590 et sont reltes entre eux deux a deux 
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comme indiqu6 sur la figure 11, par des liens bidirectionneis du type confbrmes 
a la norme IEEE 1355 et notes 550 a 559. 

Ainsi, par exemple, Tacc6s au bus serie" 520 et Taccds au bus 
virtuel" 525 constituent ensemble, un dispositif de communication 90. 
5 "L'accSs au bus s6rie" fonctionne sous le controle 

d'organigrammes mis en ceuvre par le module pont 123 alors que Tacces au 
bus virtuel" fonctionne sous le contrdle d'organigrammes mis en ceuvre par le 
module reseau 122. 

Un "accds au bus s&r\e" est destine & communiquer ou bien avec 
10 un accSs du meme type ou bien avec un appareil de type conforme d la norme 
IEEE 1394. 

Un M acc§s au bus virtuel" est destine a communiquer uniquement 
avec un accds analogue d'un autre dispositif de communication du r6seau 
commute. 

15 La figure 11 va permettre d'illustrer, dans un reseau de 

communication selon ('invention, la circulation de messages de controle 
destines a la gestlon du mode connecte, notamment en vue de la transmission 
de donn6es isochrones entre deux p6riph6riques situSs respectivement sur des 
bus qui sont s6pares entre eux par le reseau commute 590 pr6cite. 

20 Les fleches representees par des traits pleins illustrent les 

messages ^changes entre les modules r6seau des difterents "accSs aux bus 
virtuels". On notera que tous les "accds aux bus virtuels" du reseau commute 
590 sont concerctes. 

Les fleches representees par des traits en pointilles illustrent les 

25 messages de type 1394, bien connus de I'homme de Tart, echang6s entre des 
"acces aux bus serie" et des periph6riques 1394 appartenant a leurs bus 
respectifs. On notera que seuls les "acces aux bus serie" 521 et 524 sont 
concentes. 

II convient de noter que sur la figure 11 Tun des p6riph6riques 505 
30 connecte sur le bus 541 est rep6r6 par la lettre T (comme "Talker" en 
terminologie anglo-saxonne) et identifie le p6riph$rique ou noeud qui souhaite 
emettre un flux de donnSes isochrones, tandis qu'un autre periptterique 514 
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connecte au bus 544, est note L (comme "Listener" en terminologie anglo- 
saxonne) et identifie le penpherique ou nceud qui va recevoir le flux de donnees 
isochrones en question, apres sa transmission par I'intermediaire du reseau 
commute" 590. 

5 A I'initiative d'un utilisateur une commande de requ§te de 

connexion "Join Request" decrite en reference a la figure 8b est transmise 
depuis Tacces au bus serie" 523 note C (comme "Controller" en terminologie 
anglo-saxonne) appele peripherique "controleur", a destination de Tacces au 
bus serie" 524 note TX. 

10 La commande de requite de connexion est veliiculee sur le 

reseau commute en utilisant un transfert en mode message 560 (non- 
connecte). Ainsi. Tacces au bus serie" 523 ("Serial Bus Portal" en terminologie 
anglo-saxonne) associe au nceud C transmet le message a son acces adjacent 
('Adjascent Portal" en terminologie anglo-saxonne). "I'acces au bus virtuel" 528 

15 (Virtual Bus Portal" en terminologie anglo-saxonne). Le message est alors 
transmis en mode de transfert message (non-connecte) depuis "I'acces au bus 
virtuel" 528 jusqu'a "I'acces au bus virtuel" 529 note D. Enfin, "I'acces au bus 
virtuel" D transmet la commande de requete de connexion "Join Request" a 
son acces adjacent 524, note TX, connecte au bus 544 auquel est aussi 

20 connecte le nceud 514, note L. 

Finalement, 'Tacces au bus" serie 524, note TX, determine qu'il 
doit jouer le role du noeud source 505, note T, pour le nceud destinataire 514, 
not6 L, en analysant le contenu de la commande de requdte de connexion "Join 
Request". 

25 Ensuite, "I'acces au bus serie" TX doit effectuer une reservation 

de ressources pour un flux de donnees isochrones sur le bus local considere 
544 en s'adressant (requete 581) a un peripherique 515 appele IRM connecte a 
ce bus. 

On notera que les bus 541 et 544 sont consideres respectivement 
30 comme un premier et un second bus au sens de la presente invention. 
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Le periphSrique IRM est un gestionnaire de ressources isochrones 
(connu en terminologie anglo-saxonne sous le terme "isochronous ressource 
manager"). 

La gestion des ressources isochrones sur un bus de 
5 communication local est dScrit dans la norme IEEE 1394-1395 (IEEE Computer 
Society, "Standard for High Performance Serial Bus", IEEE Standard 1394- 
1995, IEEE) et complete dans le projet de norme P1394a (IEEE Computer 
Society, "Draft Standard for High Performance Serial Bus (Supplement)**, P 
1394a draft 4.0, September 1999). 
1 0 "L'acces au bus s6rie" du dispositif de communication TX va alors 

ouvrir un registre de contr6le de connexion d'entr6e note iPCR (connu en 
terminologie anglo-saxonne sous le terme de "input Plug Control Register") 
dans le peripherique destinataire L (requete 582). 

On notera que le registre de controle de connexion note PCR est 
15 une notion dScrite dans la norme IEC - 61883 (IEC - 61883 "Consumer Audio- 
Video Equipment - Digital Interface - Part 1: General", February 1998). 

"L'acces au bus sSrie" TX transmet ensuite une requete de 
connexion a son "acces adjacent" ("Adjascent Portal" en terminologie anglo- 
saxonne), note D, et qui se trouve etre "l'acces au bus virtue!" 529. 
20 "L'acces au bus virtuel" D transmet en mode message 561 la 

commande de requete de connexion "Join Request" a destination de Tacc§s 
au bus virtuel" 526 note S. 

"L'acces au bus virtuel" S seiectionne un chemin jusqu^ "l'acces 
au bus virtuel" D a partir de la table de routage predetermine 
25 Comme illustre sur la figure 17, Tacc6s au bus virtuel" S precede 

£ une reservation de ressources internes du dispositif de communication auquel 
il est associe, et notamment dans I'unite de memorisation a double port 106 de 
la figure 3a, ceci afin d'allouer une ntemoire FIFO associ£e au canal isochrone 
des paquets isochrones a transmettre depuis le bus 541 vers le r6seau 
30 commute 590. 

H L'acc6s au bus virtuel" S transmet ensuite sur le r6seau commute 
un message d'6tablissement de connexion (connu en terminologie anglo- 
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saxonne sous ie terme "Set-Up") dont la destination finale est Tacces au bus 
virtuel" D. 

Dans I'exemple represents sur la figure 11, le chemin selectionne 
passe par les nceuds ou dispositife de communication dit intermediates notes 
525 et 532 et le message d'etablissement de connexion precite est represents 
respectivement par les fleches notees 562 a 564. 

Lorsque Tacces au bus virtuel" D recoit ce message 
d'etablissement de connexion, il procede a une reservation des ressources 
internes du dispositif de communication destinataire auquel il est associe, tel 
que decrit figure 18, et notamment dans I'unite de memorisation a double port 
106 de la figure 3a, afin d'allouer une memoire FIFO associee au canal 
isochrone des paquets isochrones a transmettre depuis le reseau commute 590 
vers le bus 544, a destination notamment du noeud 514 note L. 

En cas d'acceptation de la connexion, Tacces au bus virtuel" D 
15 transmet par I'intermediaire du reseau commute a Tacces au bus virtuel" S un 
message de confirmation de connexion ("Connect" message en terminologie 
anglo-saxonne), comme indique par la fleche notee 565 sur la figure 1 1 . 

Des que 'Tacces au bus virtuel" S recoit ce message, il informe 
chaque nceud ou dispositif de communication du reseau commute de 
I'etablissement d'une nouvelle connexion par I'intermediaire d'un message de 
mise a jour de la table de charge, 566 a 572, diffuse a tous les noeuds dudit 
reseau 527, 528, 531. 529, 532, 525, et 530. 

"L'acces au bus virtuel" S transmet la commande de requite de 
connexion "Join Request" a son "acces adjacent" LX. L'analyse de la 
25 commande de requete de connexion "Join Request" permet a Tacces au bus 
serie" 521, note LX, de determiner qu'il joue le r6le du nceud destinataire 514, 
note L, pour le nceud source 505, note T. 

"L'acces au bus serie" LX procede alors a une reservation des 
ressources isochrones sur le bus local note 541 en s'adressant (requ§te 583) 
30 aupres d'un peripherique IRM connecte a ce bus et dont la fonction est la 
meme que celle du peripherique 515 de meme nom. connecte au bus 544 
mentionne ci-dessus. 
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Cette etape de reservation de ressources est r6a!is6e de la meme 
manure que celle indiquee pr§c6demment pour Pautre bus, 

"L'accds au bus s6rie" LX va ensuite ouvrir (requSte 584) un 
registre de controle de connexion de sortie note oPCR (connu en terminologie 
5 anglo-saxonne sous le terme de "output Plug Control Register") dans le 
p6ripherique source 505, note T. 

On termine ainsi de cette fa$on la phase de signalisation qui 
precede le transfer! de paquets isochrones via le r6seau commute 590. 

La figure 12 repr6sente la structure de messages de controle 
10 6chang6s entre les modules 122 des difterents noeuds du reseau destines a la 
gestfon du mode connects 

En figure 12, on observe, sur quatre lignes successives, les 
structures des messages "set-up\ "release", de mise a jour de table de charge, 
"LinkTabLoad* ou "LinkTabFree" et "connect. 
15 Le message n set-up" comporte successivement les champs : 

- 1901, d'identification du type de message ("set-up 0 , 
"LinkTabLoad", "UnkTabFree", "Connect' ou "Re/ease", 

- 1 902, d'identification de connexion sur le r6seau commute, 

- 1903, de description de trafic, reprSsentatif du service requis, ce 
20 champ est repr6sentatif des informations contenues dans te champ 293 de la 

commande d'etablissement de connexion representee figure 10, 

- 1904, de donnSes propres au dispositif de communication 
permettant notamment dWentifier les modules pont des noeuds source et 
destinataire ainsi que des commandes inter-pont de demande d'etablissement 

25 de connexion transmises par le noeud destinataire, ce qui est d£crit dans les 
champs 289 a 292 de la commande d'etablissement de connexion representee 
figure 10, 

- 1905, de nombre de liens qui utilisent le chemin associe 3 la 

connexion, 

J0 * 1 906 . de rang du lien sur lequel transite le message, sur le 

chemin associe £ la connexion, 
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- 1907, des descripteurs de liens successes du chemin 
correspondant d la connexion souhaitee, et 

- 1908, de donnees de protocole. 

Le message "release" comporte successivement les champs : 

5 - 1901, dldentiflcation du type de message ("set-up" , 

"LinkTabLoa<f\ "LinkTabFree", "Connect ou "Release", 

- 1902, d'identification de connexion, 

- 1909, de cause de la demande de relachement, 

- 1905, de nombre de liens qui utilisent le chemin associ6 a la 

10 connexion, 

- 1906, de rang du lien sur lequel transite le message, sur le 
chemin assocte £ la connexion, 

- 1907, des descripteurs de liens successifs du chemin 
correspondant a la connexion souhaitee, et 

15 - 1908, de donn6es de protocole. 

Un message de mise a jour de table de charge ou comporte successivement 
les champs : 

- 1901, d'identification du type de message ("set-up", 
"LinkTabLoad", "UnkTabFree", "Connect* ou "Release", 

20 - 1 902, d'identification de connexion, 

- 1903, de description detrafic, representatif du service requis, 

- 1910, d'information relative a I'arbre de recouvrement mis en 

ceuvre, 

- 1905, de nombre de liens qui utilisent le chemin assocte £ la 

25 connexion, 

- 1906, de rang du lien sur lequel transite le message, sur le 
chemin associe a la connexion, 

- 1907, des descripteurs de liens successifs du chemin 
correspondant £ la connexion souhaitee, et * 

30 - 1908, de donn6es de protocole. 

Le message "connect comporte successivement les champs : 
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- 1901, ^identification du type de message ( n $et-up" t 
n LinkTabLoad°, "UnkTabFree", "Connect ou "Release" f 

- 1902, d'identification de connexion, 

- 1911, de donndes de protocole, pouvant dtre utilisees par le 
5 module reseau 122 du noeud source. 

- 1908, de donndes de protocole. 

Les figures 13 d 16 dScrivent les differents algorithmes mis en 
ceuvre par le module r6seau 122 de chacun des noeuds suivant leur r&le dans 
tetabhssement de la connexion. Sur I'exemple de la figure 1 1 on peut ainsi 
1 0 identifier les roles des differents noeuds du reseau commut6 590: 

- Le dispositif de communication du noeud dit source integre 
Tacces au bus virtuel" 526, note S. 

- Le dispositif de communication du noeud dit destinataire 
integre Taccfcs au bus virtuel" 529, note D. 

1 5 - Les M acc6s aux bus virtuels" 525 et 532 sont des elements des 

dispositifs de communication associes aux noeuds dits 
intermediates, 

- Les "acces aux bus virtuels* 527, 528, 530 et 531 sont des 
6l6ments des dispositifs de communication associes aux 

20 noeuds dits voisins. 

La figure 13 represente un algorithme mis en ceuvre par le module 
reseau 122 du noeud source, pour une transmission en mode connecte. 

En ce qui concerne le module reseau 122, aprds avoir 6t6 dans un 
etat d'initialisation 1300, une commande de requete de connexion "Join 

25 Request" est re$ue en mode message au cours d'une operation 1301, via le 
module d'interface 121, en provenance du module reseau du noeud 
destinataire. Le champ "traffic_descriptor 293 de cette commande decrite a la 
figure 8b permet de determiner pour la connexion envisagee, le service requis, 
incluant la bande passante et le mode de transmission. Le module r6seau 122 

30 du noeud source effectue alors la selection d'un chemin alloue a la connexion, 
le calcul des paramStres de transmission en fonction du service requis, puis la 
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mise a jour de la table de change si un chemin est disponible (figure 17), au 
cours d'une operation 1302. 

Ensuite, au cours d'un test 1304, le module r6seau 122 du noeud 
source verifie si la bande passante n6cessaire & la connexion envisag6e est 
5 disponible sur le chemin s6lectionne, ou non. Cette procedure de test 1304 est 
connue sous le nom de M Contr6le d'Admission de Connexion " ou encore 
"CAC. Lorsque le r^sultat du test 1304 est negatif, au cours d'une operation 
1303, le module r6seau 6met un message d'erreur de refus de connexion. 

Ensuite, les ressources assoctees a la gestion de la connexion 

10 sont Iib6r6es. 

Lorsque le r6sultat du test 1304 est positif, au cours d'une 
operation 1305, le module r6seau 6met le message n set-up n & destination du 
module rdseau du noeud destinataire, par I'interm6diaire de chacun des 
modules reseau des §ventuels noeuds intermediates. Ce message d6crit la 
1 5 connexion a 6tablir (figure 1 2). 

Ensuite, au cours d'une operation 1306, un compteur d'horioge 
(en anglais "timer") "cncAckWai? est initialise k une valeur qui correspond a un 
delai maximum accorde a r&ablissement de la connexion demandSe, Le 
module reseau se met alors dans un §tat d'attente de la rSponse du reseau 
20 quant a r§tablissement de la connexion, etat 1307. 

Dans cet etat 1307, trois 6v6nements dffferents peuvent se 
produire, au cours d'op£rations 1308, 1310 ou 1311. 

Lorsque, dans I'etat 1307, le message entrant est un message 
"cncAckWaif, provenant du passage £ z§ro de la valeur du compteur de 
25 signaux d'horioge "cncAckWaif initialise au cours de ('operation 1306, 
operation 1308, ou lorsque le message entrant est un message n release_back", 
provenant du noeud destinataire ou de Tun des eventuels noeuds 
intermediates, operation 1310, I'operation 1323 est effectuSe, ou le module 
reseau 6met un message d'erreur de refus de connexion. 
30 A la suite de l'op6ration 1323, au cours d'une operation 1324, le 

module reseau du noeud source precede a la mise a jour des tables de charge 
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associees a la connexion qui a ete rejetee. Puis, au cours d'une operation 
1325, les ressources associees a la gestion de la connexion sont liberees. 
Enfin, lorsque, dans I'etat 1307, le message entrant est un message de 
connexion "connect " (figure 12), provenant du nceud destinataire, operation 
5 1311, suite a quoi il notifie le module pont de I'etablissement de la connexion et 
de la reservation des ressources, via ("interface ctrl14 de la figure 4 (operation 
1312). Au cours de I'operation 1313, le module reseau diffuse un message 
"UnkTabLoac" comportant notamment la description du service requis, la 
bande passante utilisee ainsi que la description du chemin correspondant a la 
1 0 connexion, en termes de liens. Ce message est diffuse a destination de tous les 
nceuds du reseau, ce qui a pour effet que chaque nceud du reseau met a jour 
ses tables de charge. La diffusion de ce message est effectuee en suivant un 
arbre de recouvrement ("Spanning tree" en terminologie anglo-saxonne) 
pred6termin6 associe au reseau commute. 
15 Le module reseau du nceud source se met alors dans I'etat 1314 

au cours duquel il attend une evolution de la connexion ce qui autorise le 
transfert des paquets isochrones depuis le bus 541 vers le reseau de 
commutation 590 (figure 11) via I'unite de memorisation du dispositif de 
communication associe a Tacces au bus virtuel" 526. 
20 Deux messages peuvent alors entrer dans le module reseau, au 

cours d'operations 1315 et 1318. 

Lorsque, dans I'etat 1314, le message entrant est un message de 
relachement provenant d'un autre noeud du reseau "release^back", operation 
1315, le module reseau du noeud source emet un message de terminaison de 

25 communication "caliTerminate", "reteasejnd" via Interface note Ctrl 14 sur la 
figure 4, a destination du module pont (operation 1316), pour I'informerde la 
fermeture de la connexion. 

Puis, le module reseau 122 emet un message d'alarme 
n alarm_dcnBacl? (operation 1317) a destination du module pont 123 du nceud 

30 source, ce qui a pour effet de declencher le traitement d'une alarme par ce 
moyen de traitement puisque la connexion a ete interrompue de maniere 
anormale. Le module reseau diffuse ensuite, a destination de tous les autres 
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noeuds du reseau, un message de mise a jour de tables de charges 
"LinkTabFree", comportant notamment une description du service requis et du 
chemin correspondant & la connexion, en termes de liens (operation 1320). 

Le module r6seau effectue alors une operation 1321, identique £ 
5 ('operation 1324, puis une operation 1322 au cours de laquelle les ressources 
associ6es a la gestion de la connexion sont d6truites. 

Lorsque dans l'6tat 1314, le module r6seau re$oit une commande 
de liberation de connexion "Release Request" en mode message, provenant 
du module r6seau du nceud destinataire (operation 1318), le module reseau 
10 6met un message de relfichement "release" (figure 12), operation 1319, puis 
effectue les operations 1320, 1321 et 1322. 

La figure 14 reprdsente un algorithme mis en oeuvre par le module 
r§seau 122 d'un nceud intermediate, pour une transmission en mode connecte. 

En ce qui concerne chaque noeud intermediaire, aprds avoir et6 
15 dans un etat d'initialisation 1330, un message entrant "set-up" (figure 12) est 
regis au cours d'une operation 1331, de la part d'un nceud source (voir 
operation 1305 sur la figure 13). Le service requis pour la connexion consid6r6e 
est alors extrait de ce message "set-up". Le module reseau du nceud 
intermediaire effectue alors un calcul des param6tres de transmission, a partir 
20 du service requis, puis, si la charge est acceptable, une mise a jour de ses 
tables de charge, au cours d'une operation 1332, d£taill6e figure 26. 

Ensuite, au cours d'un test 1335, le module reseau du nceud 
intermediaire determine si la bande passante n^cessaire d la connexion 
envisag£e est disponible sur le chemin s&ectionne, ou non (voir test 1304). 
25 Lorsque le nSsultat du test 1335 est n6gatif, au cours d'une 

operation 1333, le module reseau du nceud intermediaire emet un message de 
relachement de connexion " release JbacfC a destination du noeud source (voir 
operation 1310 sur la figure 13). Puis le module reseau du noeud intermediaire 
libere les ressources assoctees a la gestion de la connexion consid6r£e, 
30 operation 1334. 

Lorsque le r6sultat du test 1335 est positif, au cours d'une 
operation 1336, le module reseau 6met un message d'initialisation "set-up" £ 
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destination du module reseau du nceud destinataire, par I'intermediaire de 
chacun des modules r6seau des eventuels noeuds intermediates restant d 
traverser. Ce message est emis apres mise a jour du champ identifiant la 
position du nceud dans le chemin, £ partir de la description . du chemin en 

5 termes de liens (voir figure 12). 

Ensuite, au cours d'une operation 1337, le compteur d'horloge 
"cncAckWaiT est initialise S une valeur qui correspond a la duree maximale 
accord6e £ Petablissement de la connexion. Le module r6seau se met alors 
dans I'etat 1338 d'attente de la r6ponse du r6seau quant £ I'etablissement de la 

[0 connexion. 

Dans cet etat 1338, cinq §v6nements differents peuvent se 
produire, au cours d'operations 1339, 1341, 1345, 1346 et 1347. 

Lorsque le message entrant est un message "cncAckWaif\ 
provenant du passage 3 z6ro de la valeur du compteur de signaux d'horloge 
5 "cncAckWaiT initialise au cours de i'op6ration 1337 (operation 1339), le module 
reseau 6met un message de relachement "re/ease" (operation 1340), d 
destination du noeud destinataire, par Intermediate des eventuels autres 
nceuds intermediates qui le $6parent du nceud destinataire, et 6met un 
message de relachement " release JbacK\ k destination du noeud source, par 
('intermediate des eventuels autres noeuds intermediates qui le separent du 
noeud source (operation 1342). Ensuite, au cours d'une operation 1343, le 
module reseau du noeud intermediate consider procede d la mise a jour des 
tables de charge associ6es d la connexion qui a ete rejetee. Au cours d'une 
operation 1344 les ressources assoctees £ la gestion de la connexion sont alors 
iiberees. 

Lorsque le message entrant est un message "re/ease", provenant 
d'un 6ventuel autre noeud source ou d'un noeud intermediate entre le nceud 
source et le noeud intermediate consider, (operation 1341), le module reseau 
effectue les operations 1342 £ 1344. 

Lorsque, dans P6tat 1338, le message entrant est un message 
"LinkTabFree" (operation 1347), ce message est memorise et le module reseau 
reste dans retat 1338. 
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Lorsque, dans KM 1338, le message entrant est un message de 
dernand e fin de connexion em, par Ie moduIe de ^ ^ du J 

00 8 6 1346 > « «"««* est memorise et ,e modu.e r6seau 

resle dans nh 1338. 

5 Enlin. lorsque le message entrant esl un message WaWoao- 

component notammen. ,a description du se™ce mquis. ainsi que ,a desenWon' 
u chemrn e temKS de ^ ^ ^ ^ ^» 

313 su, ,a figure ,3). operation ,345. ,e n^dule reseau se me. dans un Z 

, o r! au °° u h <,u,ue ' ' at,end une *"**" de 13 ™" 61 - 

On observe id que le message -UnkTabLoar a. vis a vis d'un 
n<Bud MM ,e, du nceud des.ina.aire,. pou, foncjon de confrmer 
I stablissemen. de la connexion, au ours de roper.** 1345 

1 5 z z rr * 6 — — - - - — 

1"T " 48 ' " meSSS9e "*"« esl » ™-age 

MWto. , operation 1351, ce message es, memonse e, ,e moduie reseau 
reste dans I'etat 1348. 

20 iT* dans '' 4,a ' 1348 ' ,s messa9e en,rant « q. 

"*ase , loperatron 1353 qui sera decrite pius lot, es. effecfcee. 

Enfin, lorsque. dans Tela. 1348. le message enlrant est un 
message de demande de „n de emis par exempt par ,e H 

pon. ,23 du noeud consider* (operation 350) ie module reseau erne, un 
* message de tenement ^se.^ . des.ina.lon du noeud source 
,352). pa, ,.,n,erm*dia,re de cheque eventual autre noeud 
,ntermed,a,re qui separe le nceud intermediate consider* du nceud source 

A la suite de I'une des operations 1349 ou 1352. ,e module reseau 
effete, au cours d'une operation 1353. remission d'un message de 
30 re ,achem e n, Ve/ease- a desBnaUon du nceud destinatalre, per HnlenrJire de 

IT !7' Uel 3U,re n " Ud in ' erm4dia ' re qUi Separe 18 *»- '~aire 

considers du noeud destinatalre. 
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Le module reseau effectue alors une operation 1354 identique a 
I'operation 1324, puis une operation 1355 au cours de laquelle le compteur 
d'horloge 'cncAckWaif est initialise a une valeur qui correspond a la duree 
maximale accordee a la liberation de la connexion. Le module reseau se met 
alors dans I'etat 1356 d'attente de la reponse du reseau quant au relachement 
de la connexion. 

Dans I'etat 1356, deux messages peuvent survenir, au cours 
d'operations 1357 et 1358. 

Lorsque le message entrant est un message "LinkTabFrne", 
operation 357, les ressources associees a la gestion de la connexion sont 
liberees conformement a I'operation 360. 

Lorsque, dans I'etat 1356. le message entrant est un message 
"cncAckWaif, provenant du passage a zero de la valeur du compteur de 
signaux d'horloge "cncAckWaiT initialise au cours de I'operation 1355 
(operation 358) le module reseau emet un message d'alarme 'alarm_dcnT<y 
(operation 359) a destination du module pont du nceud considere, ce qui a pour 
effet de declencher le traitement d'une alarme par ce moyen de traitement 
puisque la connexion n'a pas ete relachee de maniere normale. 

A la suite de I'une des operations 1357 ou 1359, les ressources 
20 associees a la gestion de la connexion sont liberees. conformement a 
I'operation 360. 

La figure 15 represente un algorithme mis en ceuvre par le module 
reseau 122 du noeud destinataire, pour une transmission en mode connects. 

En ce qui concerne le noeud destinataire apres avoir ete dans un 
<§tat ^initialisation 1370. un message entrant "setUp_en<r est recu au cours 
d'une operation 1371. de la part du nceud source ou d'un nceud intermediaire. 
Le module reseau du nceud destinataire effectue alors 1'extraction du service 
requis (operation 1371). puis le caicul des parametres de transmission a partir 
du service requis. et. si la charge est acceptable, la mise a jour de la table de 
charge, au cours d'une operation 1372 similaire a I'operation 1332, decrite en 
reference a la figure 14. 
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Ensuite, au cours d'un test 1373, le module reseau du nceud 
destinataire determine si la bande passante necessaire a la connexion 
envisagee est disponible sur le chemin selectionne. ou non (voir tests 1304 et 
1335 sur les figures respectives 13 et 14). 
5 Lorsque le resultat du test 1373 est negatif, au cours d'une 

operation 1333, le module reseau du noeud destinataire emet. a destination du 
nceud source et de tous les eventuels nceuds intermediaires, comme le nceud 
22 du reseau de la figure 1. un message de relachement "release^back' au 
cours d'une operation 1380. Ensuite, les resources associees a la gestion de 
10 la connexion sont liberees (operation 1382). 

Lorsque le resultat du test 1373 est positif, le module reseau du 
nceud destinataire emet, a destination du module pont du meme nceud, un 
message de demande de connexion "connect Jn<t>, au cours d'une operation 
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Puis, le module reseau se met dans un etat 1375 d'attente de la 
reponse du module pont. 

Dans I'etat 1375, trois evenements peuvent survenir, au cours 
d'operations 1 376, 1 377 et 1 378. 

Lorsque le message entrant est un message de relachement 
"release", provenant du nceud source ou de I'un des nceuds Intermediaires, il 
est memorise au cours de I'operation 1376. 

Lorsque. dans I'etat 1375, le message entrant est une reponse 
defavorable "callReq_nac^ correspondant a un message "connect_ans" 
negatif, provenant du module pont (operation 1378) au cours d'une operation 
379. le module reseau precede a la mise a jour des tables de charge associees 
a la connexion qui a et6 rejetee. 

Les operations 1380 et 1382 sont alors effectuees. 
Enfin, lorsque, dans I'etat 1375. le message entrant est un 
message favorable °callRe q _acr, correspondant a un message "connect_ans" 
positif, en provenance du module pont du nceud destinataire (operation 1377) le 
module reseau emet un message "connect', directement vers le noeud source. 
L'information de routage representative du chemin utilise par le message est 
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determine par le module reseau a partir de la table de routage decrite en 
reference a la figure 8a. 

Ensuite, au cours d'une operation 1383, le compteur d'horloge 
"cncAckWair est initialise a une valeur qui correspond a un delai maximum 
5 accorde a I'etablissement de la connexion demandee. Le module reseau se met 
alors dans I'etat d'attente de la reponse du reseau quant a I'etablissement de la 
connexion, etat 1384. 

Dans cet etat 1384, cinq evenements peuvent survenir au cours 
d'operations 1385, 1386, 1387. 1389 et 1390. 
10 Lorsque le message entrant est un message de relachement 

'release", provenant du nceud source ou de I'un des nceuds intermediaires, il 
est memorise au cours de ('operation 1385. 

Lorsque, dans I'etat 1384, le message entrant est un message de 
mise a jour de table de charge "UnkTabFree", provenant du nceud source, il est 
1 5 memorise au cours de l'operation 1 389. 

Lorsque, dans I'etat 1384, le message entrant est un message de 
demande de fin de connexion provenant du module pont du nceud consid<5re, il 
est memorise au cours de l'operation 1386. 

Lorsque. dans I'etat 1384. le message entrant est un message 
20 "cncAckWair, provenant du passage a zero de la valeur du compteur de 
signaux d'horloge "cncAckWair initialise au cours de l'operation 1383 
(operation 1390) le module reseau emet un message de relachement de 
connexion "retease_back", operation 1391, a destination du ou des nceuds 
intermediaires et du noeud source. 
25 Ensuite, au cours d'une operation 1392, le module reseau du 

noeud destinataire precede a la mise a jour des tables de charge associees a la 
connexion qui a ete rejetee. Puis, au cours d'une operation 1393, les 
ressources associees a la gestion de la connexion sont liberees. 

Enfin, lorsque. dans I'etat 1384, le message entrant est un 
JO message "LinkTabLoacT , message comportant notamment la description du 
service requis ainsi que la description du chemin en terme de liens (message 
ayant pour fonction de confirmer I'etablissement de la connexion). 
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conformant a I'operation 1387, le module reseau du nosud destinataire se 
met dans un etat 1388 d'attente devolution de la connexion. 

On observe ici que le message "UnkTabLoacT a, vis a vis d-un 
noeud intermediate, pour fonction de confirmer I'etablissement de la connexion. 
5 Dans ratal 1388, trois evenements peuvent survenir, au cours 

d'operations 1 394, 1 396 et 1397. 

Lorsque, dans I'etat 1388, le message entrant est un message de 
mise a jour de table de charge "LinkTabFree". provenant du noeud source, il est 
memorise au cours de I'operation 1396. 
10 Lorsque, dans retat 1 388, le message entrant est un message de 

relachement "release" (operation 1397) le module reseau effectue la notification 
"callTerminate", conrespondant a un message "releasejnd", de la rupture de la 
connexion au module pont du noeud destinataire (operation 1398). Ensuite, 
I'operation 1399 qui sera decrite plus loin est effectuee. 

Enfin, lorsque. dans I'etat 1388. le message entrant est un 
message de demande de fin de connexion emis par le module pont du noeud, 
operation 394, le module reseau emet un message de relachement 
•Vefease_oac/r a destination du noeud source et des nceuds intermediaires 
conformement a I'operation 1395. 

A la suite de I'une des operations 1 395 ou 1 398, le module reseau 
effectue une operation 1399 identique a ('operation 1324 sur la figure 13, puis 
une operation 1400 au cours de laquelle le compteur d'horloge "cncAckWaif 
est initialise a une valeur qui correspond a la duree maximale accordee a la 
liberation de la connexion. Le module reseau se met alors dans I'etat 1401 
d'attente de la reponse du reseau quant au relachement de la connexion de la 
meme facon que pour les nceuds intermediaires. 

Dans I'etat 1401, deux messages peuvent survenir, au cours 
d'operations 1402 et 1403. 

Lorsque le message entrant est un message "UnkTabFree", 
operation 1402. les ressources associees a la gestion de la connexion sont 
liberees, operation 1405. 
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Lorsque, dans l'6tat 1401, le message entrant est un message 
"cncAckWaft", provenant du passage a zero de la valeur du compteur de 
signaux d'horloge "cncAckWaiT initialise au cours de ('operation 1400 
(operation 1403) le module r6seau emet un message d'alarme n alarm_dcnTO n 
(operation 1404), & destination du module pont, ce qui a pour effet de 
declencher le traitement d'une alarme par ce moyen de traitement puisque la 
connexion n'a pas ete relachee de manure normale. 

A la suite de Tune des operations 1402 ou 1404, les ressources 
associees & la gestion de la connexion sont Iib6rees conformement a 
Toperation 1405, 

La figure 16 repr6sente un algorithme mis en oeuvre par le module 
reseau 122 d'un noeud voisin, pour une transmission en mode connects. 

En ce qui concerne chaque noeud voisin, apres avoir 6t6 dans un 
6tat d'initialisation 1411, le module reseau du noeud voisin re9oit un message 
"LinkTabLoacT, comprenant notamment la description du service requis ainsi 
que la description du chemin en termes de liens (operation 1412), 

Ensuite, au cours d'une operation 1413, le module reseau du 
noeud voisin effectue le calcul des parametres de transmission £ partir du 
service requis, puis, ind6pendamment de la charge, la mise & jour de la table de 
charge. 

Ensuite, dans Petat 1414, le module reseau du noeud voisin attend 
revolution de la connexion. Ensuite, au cours d'une operation 1415, il regoit un 
message "UnkTabFree" concernant la connexion, message comprenant 
notamment la description du service requis ainsi que la description du chemin 
en termes de liens. 

Ensuite, au cours d'une operation 1416, le module reseau du 
noeud voisin procede a la mise a jour des tables de charge associees a la 
connexion qui a ete Iiber6e. Puis, au cours d'une operation 1417, les 
ressources associees a la gestion de la connexion sont liberees. 

On observe ici que le message "LinkTabLoacF a, vis ci vis d'un 
noeud voisin, pour fonction d'informer sur I'etablissement de la connexion. 
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Ainsi la procedure illustree ici correspond plutdt a une notification 
qu'a un contrfjle d'admission. 

La figure 17 represente un algorithme mis en ceuvre par Tacces 
au bus virtuel" 526 du noeud source de la figure 11 qui permet la determination 
5 de la disponibilite de chemin pour I'etablissement d'une connexion, ce qui 
correspond, en figure 13, a I'operation 1302 de I'algorithme. 

Le module reseau prend en compte la description du service 
requis etabli par Implication ou le peripherique qui emet le message, au cours 
d'une operation 2302. 

10 Ensuite, le module reseau effectue le choix du chemin le plus 

disponible, au cours de I'operation 2304, a partir de la table de routage decrite 
en reference a la figure 8a, puis determine I'identificateur de connexion du 
champ 1902 des messages de signalisation represents figure 12. 

Au cours d'un test 2305, le module reseau du noeud source 

15 determine si un chemin est disponible au cours de I'operation 2304 ou non. 
Lorsque le resultat du test 2305 est negatif, le module reseau revendique I'arrel 
de la procedure de mise en place de la connexion, au cours d'une operation 
2306. Lorsque le resultat du test 2305 est positif, le module reseau effectue le 
calcul des parametres de transmission, en particulier de la bande passante, de 

20 la taille des paquets transmis, des taux (frequences d'emission) de paquets et 
de priorite de la communication correspondant aux champs 1111 a 1113 
illustres en figure 21, en faisant usage de la table de charge, au cours d'une 
operation 2303. 

Puis, au cours d'une operation 2307, le module reseau: 
25 - a"°ue une memoire FIFO dite d'emission dans I'unite de 

memorisation 106 associee au numero de canal isochrone des paquets de type 
isochrone a transmettre depuis le bus 541 (figure 11) en specifiant les 
parametres de transmission precedemment calcules a I'unite 
d'ordonnancement des paquets 109, 
J0 - fait var 'er la taille des paquets en fonction de la modification de la 

charge des chemins qui interfered avec le chemin pour lequel une nouvelle 
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connexion vient d'etre etablie, alnsi que le taux de paquets sur lesdits chemins, 
et 

- met a jour sa table de charge (figure 8a) pour lesdits chemins. 

On notera qu'a partir de ce moment la, le transfert des paquets 
5 isochrones depuis le bus serie 541 vers le reseau commute .590, via I'unite de 
memorisation 106, est autorise car I'ensemble des ressources necessaires a ce 
transfert ont ete reservees. 

Ensuite, au cours d'une operation 2308, ie module reseau 
revendique la poursuite de la mise en place de la connexion 
10 L'operation 1302 de I'algorithme de la figure 13 est alors 

terminee. 

La figure 18 represente un algorithme mis en ceuvre par Tacces 
au bus virtuel" des noeuds intermediates 525 et 532, ou du nceud destinataire 
529 de la figure 11. qui permet la determination de la disponibilite de chemin 
15 pour I'etablissement d'une connexion, ce qui correspond, en figures 14 et 15, 
aux operations 1 332 et 1 372 des algorithmes consideres. 

Le module reseau obtient, d'abord. la description du chemin a 
travers les champs 1905. 1906 et 1907 et du service requis associe a la 
nouvelle connexion, en lisant le champ 1903 du message "set-up" decrit a la 
20 figure 12 provenant du nceud source (operation 1305 de la figure 13), au cours 
d'une operation 2402. 

Puis, le module reseau verifie la disponibilite du chemin en 
fonction du service requis, au cours de l'operation 2404, en faisant usage de la 
table de charge. 

25 Au cours d'un test 2405. le module reseau du nceud considere 

determine si le chemin est disponible au cours de l'operation 2404 ou non. 

Lorsque le resultat du test 2405 est negatif, le module reseau 
revendique la procedure de mise en place de la connexion, au cours d'une 
operation 2406. Lorsque le resultat du test 2405 est positif. le module reseau 

JO effectue le calcul des parametres de transmission, en particulier de la bande 
passante, de la taille des paquets transmis. des taux (frequence d'emission) de 
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paquet et de priority de la communication, en faisant usage de ia table de 
charge (figure 8a) , au cours d'une operation 2403. 

Dans le cas du nceud destinataire, le module reseau assocte a 
Tacces au bus virtuel" 529, alloue une memoire FIFO dite de reception dans 
5 I'unite de memorisation 106 associee au numero de canal isochrone des 
paquets de type isochrone a emettre sur le bus 544 (figure 11). On notera qu'a 
partir de ce moment la. le transfert des paquets isochrones depuis le reseau 
commute 590 vers le bus serie 544, via I'unite de memorisation 106. est 
autorise car I'ensemble des ressources necessaires a ce transfert ont et§ 
10 reservees. 

Puis, au cours d'une operation 2407, le module reseau met a jour 
sa table de charge, ce qui revient a reserver les ressources necessaires a la 
connexion envisagee, puis, au cours d'une operation 2408, il poursuit la mise 
en place de la connexion. A la fin de I'une des operations 2406 ou 2408, 
1 5 I'operation correspondante des algorithmes des figures 1 4 et 1 5 est terminee. 

La mise a jour de la table de charge s'accompagne d'une mise a 
jour des parametres de transmissions associes aux transferts existants 
representatifs du trafic sortant pour le nceud considere, a travers la valeur des 
champs 1111 a 1113 pour le trafic connecte et 1111, 1113, 1115, 1116 pour le 
20 trafic non connecte. 

La figure 19 represente un algorithme mis en oeuvre par Tacces 
au bus virtuel" des noeuds voisins 527. 528. 530 et 531 (figure 11) qui permet la 
determination de la disponibilite de chemin pour I'etablissement d'une 
connexion, ce qui correspond, en figure 16, aux operations 1413. 
25 Le module reseau obtient, d'abord, la description du chemin a 

travers les champs 1905, 1906 et 1907 et du service requis (champ 1903) 
associe a fa nouvelle connexion, en lisant le message "LinkTabLoad" (figure 12) 
provenant du nceud source (operation 1313), au cours d'une operation 2502. 

Ensuite, le module reseau effectue le choix des para.metres de 
$0 transmission, en particulier de la bande passante, de la taille des paquets 
transmis, des taux (frequence d'emission) de paquet et de priorite de la 
communication, en faisant usage de la table de charge, au cours d'une 
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operation 2503. Puis, au cours d'une operation 2504, le module reseau met a 
jour sa table de charge. A la fin de ('operation 2504, le fonctio'nnement de mise 
en place de la connexion, par le nceud voisin, est termine\ 

On va maintenant decrire en reference a la figure 20, le procecte 
5 de transmission selon I'invention pour un paquet de donnSes provenant d'un 
bus de communication serie, par exemple le bus 541 de la figure 11. et destine 
au reseau commute 590. 

Le precede selon I'invention est mis en ceuvre au niveau du noeud 
ou dispositif de communication 90 constitue de Tacces au bus serie" 521 et de 
10 'Tacces au bus virtuel" 526 selon I'invention, appele ici noeud ou dispositif 
source et qui possede la structure du noeud de la figure 3a. 

Dans cet exemple de realisation, le bus 541 est considere au sens 
de I'invention comme un premier reseau vehiculant des paquets de donnees de 
types isochrones et asynchrones et le reseau commute 590 est considere 
15 comme un deuxieme r§seau au sens de I'invention. 

Le noeud source est apte, selon I'invention, a transmettre des 
paquets de donnees isochrones et asynchrones du bus sur le r§seau commute 
en effectuant une reservation de ressources qui est adaptee aux types des 
paquets destines au reseau commute. 
20 Selon le ^Pe des paquets consideres, le nceud source se 

comportera de maniere differente comme cela va etre expliqud ci-apres. 

II convient de noter que le nceud source est egalement apte, 
comme tous les nceuds du reseau commute, a transferer vers un ou plusieurs 
noeuds du reseau commute des paquets de donnees venant d'autres nceuds de 
25 ce reseau. 

La figure 20 represente I'algorithme de traitement effectue par le 
module de contrdle 107 a la reception d'un paquet 1394, en provenance du bus 
541 de la figure 11 par I'interm&Jiaire du moyen d'interfacage 103 de la figure 
3a. 

30 Le module de contrdle 107 attend tout d'abord qu'un nouveau 

paquet du type conforme a la norme IEEE 1394 soit re$u, conformement a 
I'etape 200 de I'algorithme de la figure 20. 
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Au cours de I'etape suivante 201 le module 107 lit Pen-tele du 
paquet 1394 stocke dans la memoire FIFO GRF du moyen 103 via (Interface 
cW3 et le bus de donnees 112. Cela va permettre notamment de determiner le 
type et la tattle du paquet recu. 

5 Au cours d'une etape suivante notee 202, il est prevu de 

determiner le type du paquet recu et plus particulierement, d'analyser run des 
champs denommes "tcode" du paquet de donnees 1394 afin de verifier s'il 
s'agit d'un paquet de type isochrone. 

Le champ "tcode" est note 284 sur la figure 8b ou 403 sur la fioure 

10 10. 

S'il s'agit d'un paquet isochrone, alors I'etape 202 est suivie d'une 
etape 203 et, s'il ne s'agit pas d'un paquet de type isochrone alors I'etape 202 
est suivie d'une etape 207. 

Au cours de I'etape 203, un test est pratique afin de savoir si des 
ressources externes au nceud ont ete reservees sur le reseau commute, c'est- 
a-dire si une connexion a ete prevue pour une transmission en mode connects 
D'une maniere plus precise, le test consiste a rechercher le numero du canal du 
paquet isochrone en vue de determiner s'il s'agit d'un paquet dit "local", c'est-a- 
dire destine au nceud lui-meme. 

Si le paquet isochrone est "local", il est alors destine au module 
pont 123 de la figure 4 et I'etape 203 est suivie d'une etape 213 qui sera decrite 
ulterieurement. 

Au contraire, si un numero de canal du paquet isochrone a ete 
identifie comme ayant ete affecte pour la transmission du paquet sur le reseau 
alors le paquet est dit "distant" et, cela signifie que des ressources ont ete 
reservees sur le reseau commute avant la reception du paquet isochrone ainsi 
que des ressources internes au nceud source. 

Cette reservation de ressources prealable fait partie d'un 
mecanisme de determination d'un chemin disponible sur le reseau commute et 
30 a ete explicite precedemment en reference aux figures 1 3 a 1 9. 

La reservation de ressources internes en emission, decrite par 
1'operatior, 2303 de la figure 17, consiste quant a elle a selectionner une ou 
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plusieurs zones memoires de I'unite de memorisation 106 constituant une 
memoire FIFO dite d'emission et a associer cette memoire FIFO d'emission aux 
ressources reservees sur le reseau commute, a savoir, par exemple, le numero 
de canal isochrone. 

5 Ainsi, au cours de I'etape 204 la taille (champ 4Q0 decrit en figure 

10) du paquet isochrone est stockee (champs 335 a 337 du mode flux decrit en 
figure 6) dans la memoire FIFO d'emission prealablement associee au numero 
de canal isochrone. 

Au cours de I'etape 205. I'en-tete du paquet isochrone est stocke 
10 dans la memoire FIFO d'emission prealablement associee au numero de canal 
isochrone. 

Dans ce cas, I'etape 205 est suivie d'une etape 206 au cours de 
laquelle il est prevu de transferer le reste du paquet isochrone depuis la 
memoire FIFO GRF du moyen 103 vers I'unite de memorisation a double port 
15 106 et d'ecrire dans la memoire FIFO d'emission prealablement associee au 
numero de canal isochrone le paquet dans son ensemble. 

Suite a I'etape 206, le module de controle 107 attend de nouveau 
de recevoir le prochain paquet 1394 au cours de I'etape 200. 

Si le paquet recu n'est pas de type isochrone (etape 202), au 
cours d'une etape suivante notee 207, if est prevu de determiner si le paquet 
recu est de type "debut de cycle" ("'cycle start", en terminologie anglosaxonne). 
Dans I'affirmative. I'etape 208 est executee sinon I'etape 213 est executee. 

L'etape 213 consiste a informer le module pont 123 de la 
reception d'un paquet 1394 en decfenchant une interruption sur le bus principal 
100. Ensuite, I'etape 200 d'attente de paquets est de nouveau executee. 

Par contra, si un paquet de type "debut de cycle" ("cycle start")' a 
ete recu, alors I'etape 208 est executee. 

L'etape 208 consiste a effectuer des operations de 
synchronisation. 

L'etape suivante 209 consiste a verifier s'il existe une memoire 
FIFO dite de reception appartenant a I'unite de memorisation 106 en attente de 
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transfert d'un paquet isochrone d destination du bus 541 de (a figure 1 1 par 
I'interm6diaire du moyen d'interfagage 103 de la figure 3a. 

Cette reservation de ressources internes en reception, decrite par 
I'operation 2403 de la figure 18, consiste quant a elle & s6Iectionner une ou 
5 piusieurs zones m6moires de I'unite de memorisation 106 constituant une 
memoire FIFO dite de reception et & associer cette memoire FIFO de reception 
aux ressources reserves sur le r£seau commute, d savoir, par exemple, le 
num6ro de canal isochrone. Cette reservation de ressources internes en 
reception s'inscrit dans le cadre plus general de reservation de ressources 
10 prealable qui fait partie d'un m6canisme de determination d'un chemin 
disponible sur le reseau commute, explicit prec6demment en reference aux 
figures 13 a 19. 

Dans ('affirmative, la faille isochrone (champs 335 a 337 du mode 
flux d6crit en figure 6) du paquet isochrone a emettre (champs 330 £ 334 du 
15 mode flux decrit en figure 6) est lue au cours de I'etape suivante 210. 

Ensuite, au cours de retape 211 I'en-tete du paquet isochrone est 
transmis depuis la zone memoire de ('unite 106 vers la memoire FIFO ITF du 
moyen d l interfa?age 103. L'op6ration d'ecriture de I'en-tete peut s'accompagner 
eventuellement d'une modification du champ "ClPJieader" note 406 sur la 
20 figure 1 0 qui decrit un paquet isochrone. 

Enfin, le reste du paquet isochrone est transfer vers la m6moire 
FIFO ITF du moyen d'interfagjage 103 au cours de l'6tape 212. 

Apres execution de retape 21 2 ( retape 209 est executee afin de 
verifier qu'il n'existe pas une autre memoire FIFO en attente de transfert de 
25 paquet dans I'unite de memorisation 106. 

TRANSFERT SUR t F RFSEAU COMMUTF 

En figure 21, on observe un tableau 1100, comportant trois lignes 
30 1101, 1102 et 1103, chacune des lignes comportant des specifications de 
canals virtuels ("Virtual Channel" en terminologie anglo-saxonne) 1105 a 1 1 10. 
Ce tableau est stocke dans I'unite d'ordonnancement des paquets de donnees 
ou module SAR 109. 
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On rappelle ici que chaque canal virtue! est une entity logique 
associee a une communication entre deux dispositifs de communication et 
representative d'un transfert en mode controle, en mode message, ou bien en 
mode flux. Pour un m6me transfert, le numSro de canal virtuel est constant et 
5 se trouve associe, d'une part, & une memoire FIFO demission dans I'unite de 
memorisation 106 du nceud source et, d'autre part, a un mSmoire FIFO de 
reception dans I'unite de memorisation 106 du noeud destinataire. 

Pratiquement, le num<§ro de la memoire FIFO demission est 
determine a partir du num6ro du canal virtuel. En reception, un num6ro de la 
1 0 m6moire FIFO est associe £ chaque couple de valeurs decrivant, d'une part, un 
numero de canal virtuel et, d'autre part, ridentificateur du nceud 6metteur. Le 
numero de canal virtuel ainsi que ridentificateur du nceud emetteur sont done 
presents dans chaque en-tete de paquet ("Packet Header" en terminologie 
anglo-saxonne) tels que d6crits a partir des figures 5, 6 et 7. 
15 °ans le tableau de la figure 21, on a choisi de reprSsenter deux 

canaux virtuels pour chaque niveau de priorite, pour des raisons de clarte. 
Cependant, pour chaque niveau de priorite, le nombre de canaux virtuels peut 
varierde zero & un nombre predetermine. 

Chacune des specifications de canaux virtuels comporte : 
20 - une information representative de la taille "spec_L" 1111 des 

paquets de donn6es associ6s au canal considere; 

- une information representative du nombre de paquets a emettre 
"spec^CP 1 1112 durant I'intervalle de temps primaire considere ; 

- une information representative de la dur6e "spec^CV 1113 de 
25 Tintervalle de temps primaire considere ; 

- une information representative du niveau de priorite (haut, 
moyen ou bas) "spec jsr/o" 1114 associe au canal ; 

- une information "dyn^CR* 1117 representative du nombre de 
paquets reellement emis sur le canal virtuel, pendant Tintervalle de temps 

30 primaire considere ; 
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- une information *dynjCV 1118 representative du nombre 
d'intervalles de temps secondares ecoul6s pendant I'intervalle de temps 
primaire consider ; et 

- une information n VC_$tate" 1119 representative de I'etat dans 
lequel se trouve le cana! virtuel consider, 7/6re M . "actif ou "endormr (voir 
figure 12) ; et 

- une information H r6f6rences tt 1 120 representative, d'une part, du 
num6ro de la m6moire FIFO dans Tunite de memorisation 106 dans laquelle 
sont stockees les donnees a transmettre, et d'autre part de la valeur du champ 
d'en-tete de paquet ("Packet Header 1 ' en terminologie angto-saxonne), 
contenant notamment rinformation representative du chemin £ parcourir par le 
paquet, ou information de routage. 

En outre, les specifications du niveau de priorite basse 

comportent : 

- une information n $pec_CPmirf 1115 representative de la valeur 
minimale du nombre de paquets a emettre "spec_CP* 1112; 

- une information n $pecjCPma)C 1116 representative de la valeur 
maximale du nombre de paquets & emettre "specjCP 1 1112 , ceci afin de 
permettre de diminuer la valeur de "spec_CP % 1112 au cours de I'operation 
1218 de ralgorithme de la figure 22 ou de I'augmenter au cours de I'operation 
1215 de ce meme algorithme, dans la limite de ces bornes "spec^Cpmin" 1115 
et *spec_CPma)?\ 1 16. 

Enfin, chaque ligne, ou niveau de priorite, est affectee d'une 
information "priojstate" 1121 representative de I'etat dans lequel se trouve 
Tensemble des canaux virtuels du niveau de priorite consider : lorsqu'au 
niveau de priorite considere il ne se trouve aucun canal, le niveau de priorite est 
"//fare*, lorsque tous les canaux du niveau de priorite sont dans un 6tat 
"endormr. le niveau de priorite est Iukn§me dans un 6tat n endormF\ et dans les 
autres cas, le niveau de priorite est n actif\ 

La table de specifications et de priorites 1100 est constituee en 

plagant : 
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- en premiere ligne 1101 (niveau de priority "haut") tous les 
canaux virtuels affectes d des transmissions en mode connects de type "temps 
reel deterministe" (en terminologie angto-saxonne "predictive real time") ; 

- en deuxieme ligne 1102 (niveau de priorite "moyen") tous les 
5 canaux virtuels affectes a des transmissions en mode connects de type temps 

reel garanti (connu sous le nom de temps reel garanti, ou , en terminologie 
anglo-saxonne, "guaranted real time") ; 

- en troisieme ligne 1 103 (niveau de priorite "bas") tous les canaux 
virtuels affectes £ des transmissions en mode non connects (connu sous les 

10 noms de "asynchrone" et "Slastique", ou en terminologie anglo-saxonne 
"elastic"). 

Par exemple, les paquets 1394 de type isochrone et v§hiculant un 
trafic de type DV (terme signifiant en terminologie anglosaxonne "Digital Video") 
seront emis en utilisant des canaux virtuels de niveau de priorite "haut w . les 
15 paquets 1394 de type isochrone et v§hiculant un trafic de type MPEG-2 seront 
emis en utilisant des canaux virtuels de niveau de priorite "moyen H , Par centre, 
en g6n6ral, les paquets 1394 de type asynchrone seront emis en utilisant des 
canaux virtuels de niveau de priorite "bas". Dans certains cas, par exemple 
pour Emission des commandes inter-ponts, les paquets asynchrones peuvent 
20 etre emis avec la priority des transferts en mode controle, c'est-S-dire de 
maniere plus prioritaire que les transferts associes au niveau de priorite "haut". 

Ainsi, tous les noeuds disposent chacun d'une table de priorite 
concernant le trafic qulls peuvent gen£rer, et chacun s'occupe des messages, 
dont il est la source (principe connu sous le nom de "outgoing trafic" en 
25 terminologie anglo-saxonne, qui signifie "trafic sortant"). 

On observe ici que les param&res de transmission sont 
determines par un moyen de controle de charge a partir du contenu d'une table 
de charge. Par consequent, les param&res de transmission assoctes aux 
canaux virtuels de haute et moyenne priorite 1101 et 1102 sont calcules a partir 
30 d'une connaissance, a priori, sur tout le trafic connects, alors que les 
parametres de transmission assoctes aux canaux virtuels de faible priorite 1103 
sont estirrtes d partir d'une connaissance limitee au trafic non connecte sortant 
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du noeud considere. ^initialisation de ces registres est effectuee par le module 
de contr6le reseau 122 via le module d'interface de communication 120. 

La figure 22 represente un algorithme de fonctionnement 
d'emission des paquets en modes connects et non connects. Cet algorithme 
5 est mis en oeuvre par I'unite d'ordonnancement des donnees 1 09. 

Le principe du fonctionnement utilise est que I'brdre d'emission 
des paquets est base sur le remplissage d'un intervalle de temps primaire IT-P, 
qui comprend lukneme des intervalles de temps secondaires IT-S. 

A la suite de I'operation d'initialisation 1201 par remise a zero de 
10 toutes les variables, un test 1202 determine si un intervalle de temps 
secondaire s'est ecoul§, le debut d'un intervalle de temps secondare etant 
determine a partir d'une horloge temps r<§el non representee. Lorsque le 
resultat du test 1202 est positif. au cours d'une opeYation 1203, I'unite 109 se 
place en debut de la table de specifications et de priorites representee a la 
15 figure 21. 

Ensuite, au cours d'une operation 1204, I'information "dyn_CT 
1 1 18 du canal virtuel considere est decremented. Puis, au cours d'un test 1205. 
I'unite 109 determine si la valeur de I'information "dynjCT 1118 du canal 
virtuel considere est egale a zero, ou non. Lorsque le resultat du test 1205 est 
20 positif, c'est-a-dire a la fin d'un intervalle de temps primaire, au cours d'un test 
1217, I'unite 109 determine si la valeur de 1'information "dyn_CP" 1117 est 
egale a zero, ou non. Le test 1217 correspond done a chaque debut d'un 
nouvel intervalle de temps primaire IT-P. 

Lorsque le resultat du test 1217 est negatif, au cours d'une 
25 operation 1218, I'unite 109 gere les priorites de la maniere suivante : 

- pour le trafic d6terministe, en priorite haute, les paquets non 
transmis durant I'intervalle de temps requis, dont le nombre est egal a la valeur 
a dyn_CP' 1117, sont supprimes (perte de paquets) puis, la valeur "dyn^P" 
1 1 1 7 est mise a z6ro , et 

30 * P° ur '© trafic garanti, en priorite moyenne, les paquets non 

transmis durant rintervalle de temps sont consents et la valeur "dyn_CP" 1117 
conserve sa valeur, et 
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- pour le trafic elastique, en priority basse, la bande passante est 
reduite, par decrementation de la valeur "spec_CP" 1112 dans la limite des 
bomes autorisees. 

A la suite de l'op§ration 1218 ou lorsque le resultat du test 1217 
5 est positif, une operation 1 206 est effectu6e. 

Au cours de l'op6ration 1206, les specifications et parametres de 
transmission sont mis a jour (voir figure 21) ; 

- pour le niveau de priorite "bas\ reformation 1 1 1 1 est mise a jour 
& la fin de chaque intervalle de temps primaire en fonction d'une part de la 

10 charge effective du reseau determinee au cours de I'etape 1215, d'autre part en 
fonction des valeurs des champs 1 1 14 et 1 1 15. 

la valeur de information n dyn_CP % 1117 est increments de la 
valeur de reformation "spec^CP" 1112, 

- la valeur de ('information n dyn_Cr 1118 est incrementee de la 
1 5 valeur de Pinformation u spec_CT* 1113, 

- la valeur de reformation n VC_state n 1119 passe de Tetat 
"endormr a Tetat "acf/r. 

A la suite de ('operation 1206 ou lorsque le resultat du test 1205 
est n6gatif, une operation 1207 consiste, pour I'unite 109, a considerer le canal 

20 virtuel suivant dans la table de specifications et de priorites. 

Ensuite. le test 1208 determine si la fin de la table de 
specifications et de priorites a 6t6 depassee, ou non. Lorsque le resultat du test 
1208 est n6gatif, les operations 1204 a 1207 sont r6iter6es. Lorsque le resultat 
du test 1208 est positif, c'est-S-dire lorsqu'un intervalle de temps secondaire est 

25 acheve, un test 1219 determine si 'un transfert de type contrdle doit avoir lieu. 
Lorsque le test 1219 est positif I'unite 109 demande remission du paquet de 
type contrdle au module 107 (tel que d6crit lors de Iteration 1210) au cours 
de I'etape 1220, sinon le test 1209 est execute. 

Lors de retape 1220, remission d'un paquet est effectu6e. 

30 Le test 1209 determine si la liste des canaux virtuels de niveau de 

priorite n hauT possede une information d'etat n prio_state n 1120 a la valeur 
"actif ou non. Lorsque le r6sultat du test 1209 est positif, au cours d'une 
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operation 1210, en fonction du contenu du champ •VeYeVences" 1120 
correspondant, I'unite 109 demande. au module de controle 107, remission du 
paquet depuis runite de memorisation 106 vers I'unite de commutation 108. La 
suite des operations mises en oeuvre par le module de controle 107 pour 
5 remission d'un paquet entre I'unite de memorisation 106 et I'unite de 
commutation 108 est plus largement decrite en reference a la figure 23. L'unite 
109 precede ensuite a la mise a jour de la facon suivante des specifications du 
canal virtuel permettant remission du paquet considere : 

- reformation "dynjCF 1 1 1 7 est decremented 
10 " si '''"formation "dyn_cr 1117 est egale a zero, la valeur de 

('information "VC_state" 1119 prend la valeur "endormr et le prochain canal 
virtuel du meme niveau de priority est considere et, s'il n'y a aucun autre canal 
virtuel de meme niveau de priority le niveau de priorite voit son information 
"prio_state" 1 120 prendre la valeur "endormr, 

En realite, remission du paquet ne se termine que lorsque le 
prochain nceud intermediate a acquitte le controle de flux qu'il a opere surles 
donnees dudit paquet, tel que cela est decrit dans la norme IEEE-1355 et 
implements par le moyen d'interfacage 104. 

On remarque ainsi que les conflits d'acces aux ressources de 
transmission (les liens de communications) sont detectes par le protocole de 
transmission de paquets qui est, par exemple. conforme a la norme IEEE-1355 
et directement repercute lors de chaque phase d'emission de paquet 1220, 
1210, 1212 et 1214. L'invention permet done de limiter les effets de ces conflits 
d'acces pour repartir equitablement Tacces aux ressources entre les differents 
nceuds du reseau, tout en garantissant une qualite de service specifiee par le 
service requis. 

Lorsque le resultat du test 1209 est negatif, un test 1211 
determine si la liste des canaux virtuels de niveau de priorite "moyen" possede 
une information d'etat "prio_state" 1120 a la valeur "ac//r ou non. Lorsque le 
30 resultat du test 1211 est positif, au cours d'une operation 1212. I'unite 109 
demande remission du paquet au module de contrdle 107 (tel que decrit lors de 
I'operation 1210) en mode connecte temps reel garanti et precede a la mise a 
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jour de la fagon suivante des specifications du canal virtue! penmettant 
remission du paquet considers ; 

- Tinformation "dyn^CP* 1117 est decremented 

- si Tinformation n dyn_CP" 1117 est egale £ zero, la valeur de 
5 ('information "VC^state" 1119 prend la valeur "endormr et le prochain canal 

virtuel du meme niveau de priorite est considers et, s'il n'y a aucun autre canal 
virtuel de m§me niveau de priority le niveau de priorite voit son information 
"prio_state" 1 120 prendre la valeur "endormr. 

Lorsque le resultat du test 1211 est n6gatif, un test 1213 

1 0 determine si la liste des canaux virtuels de niveau de priority "bas n possSde une 
information d'6tat "prio_$tate n 1 120 £ la valeur n acUT ou non. Lorsque le r6sultat 
du test 1213 est positif, au cours d'une operation 1214, I'unite 109 demande 
remission du paquet au module de controle 107 (tel que d6crit lors de 
Toperation 1210) en mode non connects et procSde 3 la mise a jour de la fa?on 

15 suivante des specifications du canal virtuel penmettant remission du paquet 
considere : 

- Information "dyn_CP* 1 1 1 7 est decrementSe, 

- si Information n dyn_CP 1117 est 6gale & zero, la valeur de 
('information n VC_$tate" 1119 prend la valeur "endormr et le prochain canal 

20 virtuel du meme niveau de priorite est considere et, s'il n'y a aucun autre canal 

virtuel de meme niveau de priorite, le niveau de priorite voit. son information 

"prio^state" 1 120 prendre la valeur "endormr, 

Lorsque le r6sultat du test 1213 est negatrf, au cours d'une 

operation 1215, I'unite centrale 109 procSde d ('analyse de la charge effective 
25 du reseau. A cet effet, I'unite 109 comptabilise les periodes d'inactivite du 

module de contr6le 107, pour ajuster le nombre de paquets £ emettre par canal 

virtuel, pour le trafic de priorite basse (c'est-a-dire en mode non connecte). 

En fonction du nombre d'intervalfes de temps secondares non 

utilises pour la transmission effective de paquets, la bande passante est accrue, 
30 par incrementation de la valeur "spec^CP 9 1112 dans la limite des bornes 

autorisees. 
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Puis, les emissions cessent jusqu'S ce que le rfesultat du test 1202 
devienne positif. 

L'allocation ou la liberation d'un canal virtuel est effectuSe par manipulation: 

- des listes 1101 et 1102, lors de ('execution des differentes 
5 6tapes de gestion d'une connexion illustree en figure 1 1 . 

- de la liste 1103, lorsque la totality d'un transfert en mode 
message s'achdve. 

Ainsi, le module r§seau 122 tient compte de la charge effective sur 
!e reseau pour r6partir les droits d'acc&s entre les differents niveaux de priorite. 
10 La figure 23 repr6sente un algorithme de transmission de paquets 

de donn6es en direction du r6seau commute du type conforme a ia nbrme IEEE 
1355. 

Cet algorithme est mis oeuvre par le module de contrdle 107 sous 
le contr6le de I'unitS d'ordonnancement (module SAR) 109. 

15 Pour la comprehension de cette description, il sera utile de se 

referer, d'une part, a la description farte en reference a la figure 21 repr6sentant 
differents registres agenc6s d flnterieur de l'unit§ d'ordonnancement 109 et, 
d'autre part, £ la description faite en reference a la figure 22, illustrant un 
algorithme mis en oeuvre par I'unite d'ordonnancement 109 qui gere la 

20 transmission de paquets de donn6es. 

On notera, que pour optimiser les performances globales du 
systeme, on peut prevoir plusieurs exemples de tels algorithmes £ un instant 
donn6 afin de realiser simultan6ment des transmissions et des receptions de 
paquets de donn6es. 

25 De retour a la figure 23, lorsque le module de contrdle 107 est 

sollicitd par I'unit6 d'ordonnancement 109, conformement a Fetape 220 de cet 
algorithme, ledit module de contrdle doit obtenir des informations de controle 
sur le paquet consid§r§, incluant notamment I'en-tete de ce paquet, par 
I'intermediaire des signaux de contrOle Ctrl 6 represents sur fa figure 3a. 

30 Les informations de controle affectees au transfert du paquet de 

donn^es consid6r6 sont initialises £ I'etape suivante 221. 
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L'6tape suivante notee 222 consiste a attendre que le bus de 
donn§es 113 entre I'unite de commutation 108 et I'unite de memorisation 106 
soit disponible et, torsque ceiui-ci est disponible, alors l'6tape suivante 223 est 
executee. 

5 Au cours de celle-ci, Tacces au bus de donn6es 1 13 est aIIou6 £ ia 

transmission du paquet consider et , au cours d'une 6tape suivante notee 224, 
I'en-tete du paquet est 6crit dans I'unite de commutation 108 qui sera 
brievement dScrite en reference d la figure 26. 

Au cours de l'6tape suivante notee 225, on v6rifie que la 
10 transmission est termin6e. 

Si ia transmission est en effet terminee, alors le paquet dans son 
ensemble a ete transmis et, comme indique a I'etape suivante notee 226, le bus 
de donnees 1 13 est alors libera. 

L'6tape 226 est suivie d'une 6tape 227 au cours de laquelle I'unite 
15 d'ordonnancement 109 SAR est inforrrtee de la transmission du paquet de 
donnees par I'intermediaire des signaux de controle Ctrl 5, permettant par l& 
meme au prochain paquet d'etre transmis par cette unite d'ordonnancement 
109. 

Ceci met fin & la procedure de transmission de paquets de 

20 donnees. 

Afin d'optimiser les performances du m^canisme de transmission 
de paquets de donn<§es, I'unite d'ordonnancement 109 est capable de gerer 
simultan6ment de multiples transmissions de paquets de donnees en fonction 
de la disponibilite des ressources de I'unite de commutation 108. 
25 De retour a I'etape 225, lorsque le test pratiqu6 s'avSre n6gatif, 

celle-ci est suivie d'une etape notee 228 au cours de laquelle on v6rifie P6tat de 
remplissage des unites de stockage de type "FIFO" de l'unite de commutation 
108. 

Dans le cas ou ces unites de stockage ne sont pas remplies, alors 
30 T6tape 228 est suivie d'une 6tape 229 au cours de laquelle des groupes de 
donnees constiUtes de 32 bits chacun et issus de I'unite de memorisation 106 
sont Merits dans les unites de stockage de type "FIFO" de I'unite de 
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commutation 108, que ces donnees soient de type isochrones ou flux 
("stream"), fassent partle d'un message ou soient des donnees de contr6le. 

Le test pratique a I'etape 225 est alors ensuite de nouveau 

execute. 

5 Lorsqu'une partie d'un paquet de donnees a ete transmise et que 

I'unite de stockage de type "FIFO" de I'unite de commutation 108 a ete remplie 
(etape 228), alors I'etape suivante notee 230 est executee, liberant ainsi faeces 
au bus de donnees 113. 

Au cours de I'etape suivante notee 231, il est prevu d'attendre que 

0 I'unite de stockage "FIFO" correspondante de I'unite de commutation 108 soit 
vide. 

L'etape suivante, notee 232, met a jour I'etat de transmission pour 
le paquet de donnees consider a transmettre par rapport a ce qui a ete 
transmis au prealable. 

> L'etape suivante notee 233 consiste a attendre que le bus de 

donnees 113 soit disponible et lorsque celui-ci est disponible, l'etape suivante 
notee 234 est alors executee. 

Au cours de cette etape, un acces au bus de donnees 113 est 
affecte a la transmission du paquet de donnees considere et I'etape 225 ainsi 
que les etapes suivantes deja decrites ci-dessus sont alors de nouveau 
executees. 

La figure 24 represente un algorithme de reception d'un paquet de 
donnees provenant du reseau commute du type conforme a la norme 1355. 

Cet algorithme est execute par le module de contrSie 107 sous le 
controle de I'unite d'ordonnancement ou module SAR 109. 

Le module de controle 107 execute cet algorithme lorsqu'il est 
informe par I'unite de commutation 108, par I'intermediaire du signal de controle 
Ctrl 4, de la reception d'un nouveau paquet en provenance du reseau commute 
du type conforme a la norme IEEE 1355 (6tape 1220). 

Afin d'optimiser les performances globales du systeme, plusieurs 
algorithmes analogues a celui-ci peuvent se derouler au meme moment afin de 
realiser simultanement la transmission et la reception de paquets de donnees. 
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L'etape suivante 1221 consiste a attendre la disponibilite du bus 
de donnees 113 entre I'unite de commutation 108 et I'unite de memorisation 
106. 

Lorsque ce bus de donnees est disponible, I'etape suivante notee 
5 1222 est executee et I'acces au bus est affecte a la reception du paquet de 
donnees considere. 

Au cours de I'etape 1223, 1'en-tgte du paquet recu est tout d'abord 
lu a partir de I'unite de stockage de type FIFO de I'unite de commutation 108, 
puis est ensuite transmis a I'unite d'ordonnancement 109 au moyen du signal 
0 de controle cM 6, ceci afin de connattre le numero de la zone memoire de 
I'unite de memorisation 106 en vue du stockage dudit paquet de donnees. 

Simultaneities. I'etape 1260 de I'algorithme represents a la figure 
25 et qui sera decrit ulterieurement est alors executee. 

Au cours de I'etape suivante 1224 de I'algorithme de la figure 24, 
le module de controle 107 attend de recevoir de I'unite d'ordonnancement 109, 
par I'intermediaire du signal de controle ctrl 6, I'identification de la zone 
memoire de I'unite de memorisation 106, comme indique a Tetape 1262 de 
I'algorithme de la figure 25. 

^identification de la zone memoire de I'unite de memorisation 106 
reste valable durant toute la reception du paquet de donnees 1355. 

De retour a la figure 24, I'etape 1225 consistant a verifier la fin de 
la reception du paquet de donnees est executee. 

Lorsque le resultat du test pratique lors de cette etape est positif, 
ceci signifie que le paquet tout entier a ete recu et il est alors stocke dans I'unite 
de memorisation 106. 

Dans le cas ou le resultat de ce test est negatif, alors I'etape 
suivante 1226 est executee afin de connattre I'etat de remplissage de I'unite de 
stockage de type FIFO de I'unite de commutation 108. 

Si le test pratiqu6 au cours de cette etape conduit a un resultat 
negatif, alors cela signifie que I'unite de stockage de type FIFO n'est pas vide et 
I'etape suivante 1227 est executee. 
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Au cours de cette demfere, des groupes de donn6es constituSs de 
32 bits chacun sont lus £ partir de I'unite de stockage de type FIFO de I'unite de 
commutation 108 et sont 6crits dans la zone nrtemoire de I'unite de 
m6morisatton 106, qu'il s'agisse de donn6es isochrones (mode connecte), d'un 
5 message ou de donn6es de contrdle. 

Ensuite, le test pratiqu§ a Fetape suivante 1228 est execute afin 
de s'assurer du bon fonctionnement du mecanisme de reception de paquet en 
ce qui conceme le d6bordement de I'unite de memorisation. 

Si le resultat pratiqu6 au cours de ce test s'av£re positif, cela 
10 signifie que la zone ntemoire correspondante de I'unite de memorisation 106 a 
ete remplie aprds la derniere operation d'ecriture pr6vue a Fetape 1227. Au 
cours de FStape suivante 1229, une procedure d'erreur est alors exScutee. 

Si le r6sultat du test pratique a F6tape 1228 est negatif, alors 
Fetape suivante 1230 est ex^cutee. 
15 Au cours de Fetape 1230, le seuil de remplissage de la memoire 

tampon est teste uniquement pour les zones ntemoires destin6es & recevoir 
des donndes de type "stream" (mode connecte). Une interruption PCI est 
g6n6ree et adressee au module d'interface de communication 120 lorsque la 
ntemoire tampon correspondante est a moitie remplie pour la toute premiere 
20 fois. 

Ensuite, F6tape 1225 dej£ decrite ci-dessus est a nouveau 

executee. 

De retour a F6tape 1226, lorsque le rSsultat du test qui y est 
pratiqu§ s'av6re positif, cela signifie qu'une partie du paquet de donnees a ete 
25 re$ue et que I'unite de stockage de type FIFO de I'unite de commutation 108 est 
pleine. 

L'etape suivante notee 1231 consiste a rendre disponible Faeces 
au bus de donn6es 113. 

U6tape suivante 1232 consiste alors a attendre de nouvelles 
30 donn6es danis la ou les unites de stockage correspondantes de type FIFO de 
Funite de commutation 108. 
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L'6tape suivante 1233 met a jour rttat de reception du paquet de 
donnees consid6r6 £ stocker dans Kunite de memorisation 106 en fonction de 
ce qui a 6te pr6alablement re$u. 

L'6tape suivante 1234 consiste a attendre que le bus de donnees 
5 113soitdisponibIe. 

En cas de disponibilitS du bus, I'etape suivante 1235 est executee 
et Tacces au bus de donn6es 1 13 est alors affectd & la reception du paquet de 
donnees consider^. Le test pratique a TStape 1225 d§ja decrite ci-dessus est 
ensuite de nouveau execute. 
10 Lorsqu 'un paquet tout entier a ete re$u, le test pratique £ I'etape 

1225 s'avere positif et I'etape suivante 1236 est ex6cutee Iib6rant ainsi I*acc6s 
au bus de donn6es 113. Au cours de I'etape suivante 1237, I'unite 
d'ordonnancement 109 (module SAR) est informee de la reception du paquet 
par le signal de controle ctrf 6 uniquement pour les zones memoires destinies a 
1 5 contenir des donnees de contrdle ou des messages. 

II est alors mis un terme a la procedure de reception de paquets 
conformSment ^ I'etape 1238. 

La figure 25 deja evoquee ci-dessus repr6sente un algorithme de 
reception de donnees constituant un message et de donnees de contrSle en 
20 provenance du n§seau de commutation du type conforme d la norme IEEE 
1355. 

Cet algorithme est execute par Tunite d'ordonnancement 109 ou 

module SAR. 

Conformement d i'etape 1260, ('unite d'ordonnancement attend 
25 qu'un nouvel en-t§te de paquet soit lu par le module de contrdle 107 a partir de 
I'unite de commutation 108. 

Au cours de I'etape suivante notee 1261, I'unite d'ordonnancement 
109 attend qu'une zone m6moire de I'unite de memorisation 106 soit disponible 
afin dV stocker le paquet de donnees considere. 
30 L'etape suivante notee 1262 consiste £ informer le module de 

contr6le 107 du bon resultat de I'allocation de zone memoire dans I'unite de 
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memorisation 106 en renvoyant 1'identification de la zone m6moire 
correspondante par I'intermediaire du signal de controle ctri 6. 

Au cours de l'etape suivante 1263, on determine s'il s'agit d'un 
nouvel en-tete de paquet. 
5 Dans le cas oCi il s'agit d'un nouvel en-tete de paquet, soit qu'il 

s'agisse du premier paquet d'un message soit d'un paquet de contr6le, alors 
l'etape suivante notee 1264 est execute, sinon l'etape 1265 est ex«§cut6e sans 
que l'etape 1264 ne soit ex6cut6e au pr6alable. 

Au cours de l'etape 1264, I'unite d'ordonnancement 109 attend 
10 qu'une zone memoire se libdre afin de stacker dans le moyen de stockage RAM 
95 le message ou le paquet de contr6le et affecte une telle zone memoire en 
vue de ce stockage. 

Au cours de l'6tape suivante 1265, le transfert de donnees depuis 
I'unite de memorisation 106 jusqu'au moyen de stockage RAM 95, et plus 
1 5 particulferement jusqu'a la zone m6moire pr6c6demment affectee, est initialise. 

L'etape suivante 1266 consiste £ attendre la fin du transfert avant 
de liberer la zone memoire de I'unite de memorisation 106 prec6demment 
allou6e a l'etape 1261. 

Au cours de l'etape suivante 1267, on determine si un paquet de 
20 controle ou le dernier paquet d'un message a ete re?u et, dans I'affirmative, 
l'etape suivante 1268 est ex§cut6e , d6clenchant par la meme une interruption 
de type PCI. 

Cette interruption vise 3 informer le module d'interface de 
communication 120 de la figure 4 de la reception d'un nouveau message ou 
25 d'un paquet de controle dans le moyen de stockage RAM 95 de la figure 3a. 

L'etape 1268 est ensuite suivie de l'etape 1260 qui a deja ete 
d6crite ci-dessus. 

Dans le cas ou le resultat du test pratique a l'etape 1267 est 
negatif, alors celle-ci est suivie de l'etape 1260 precedemment decrite. 
30 La figure 26 est une vue schematique d'une unite de commutation 

108 connue de Thomme de Tart. 

Cette unite comporte, par exemple, trois ports extemes 1270, 
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1271 et 1272 comportant chacun une unit6 de stockage interne et etant chacun 
relies a un bus 1274 qui est capable d'echanger des donnees et des signaux de 
controle avec le moyen d'interfacage 104 (figure 3a). 

L'unite 108 comporte egalement trois ports internes 1276, 1277 et 
1278 comportant chacun une unite de stockage interne et etant chacun relies a 
un bus 1280 qui est capable d'echanger des donnees et des signaux de 
contrdle avec l'unite de memorisation 106 et le module de contr6le 107 (figure 
3a). 

Par ailleurs, l'unite de commutation 108 comporte un organe de 
routage 1282 qui relie entre eux les differents ports internes et extemes dans 
les deux sens de transfert. 
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REVINDICATIONS 



1. Proced6 de transmission de paquets de donnees d'un premier 
5 rdseau vers un deuxieme reseau, I'un des reseaux etant un bus de 

communication vehiculant des paquets de donnees de types isochrones et 
asynchrones, caracterise en ce que, I'autre reseau etant un reseau a 
commutation de paquets, ledit precede comporte. effectuee au niveau d'un 
dispositif de communication connecte au bus de communication et faisant partie 
10 du reseau a commutation de paquets, une etape de reservation de ressources 
adaptee aux types de paquets de donnees destines au deuxieme reseau. 

2. Precede selon la revendication 1, caracterise en ce que la 
reservation de ressources dite en mode connecte a lieu au moins sur le 
deuxieme reseau pour les paquets de donnees isochrones. 

15 3 - Precede selon la revendication 1 ou 2, caracterise" en ce que la 

reservation de ressources dite en mode connecte, concerne egalement des 
ressources internes au dispositif de communication. 

4. Precede selon la revendication 3, caract6ris<§ en ce que, pour les 
paquets de donnees isochrones. la reservation de ressources internes au 

20 dispositif de communication est effectude en fonction des ressources reservees 
sur le deuxieme reseau. 

5. Precede selon la revendication 3 ou 4, caracterise en ce que les 
ressources internes adaptees aux paquets isochrones comprennent au moins 
une zone m^moire d'une unite de memorisation a double port. 

25 6 - Precede selon Tune des revendications 3 a 5, caracterise en ce 

qu'il comporte une etape de stockage de paquets de donnees isochrones dans 
les ressources internes r6serv6es. 

7. Precede selon Tune des revendications 3 a 6, caract6ris6 en ce 

qu'il comporte une etape de transfert de paquets de donnees isochrones entre 

30 les ressources internes reserv6es et un moyen d'interfacage avec I'un des 
reseaux. 

8. Proc6d6 selon Tune des revendications 1 a 7, caract6ris§ en ce 
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que la reservation de ressources pour les paquets de donnees isochrones est 
effectu6e avant une etape de reception des paquets au niveau du dispositif de 
communication. 

9. Procede selon Tune des revendications 1 k 8, caracterise en ce 
5 que, pour les paquets de donn6es asynchrones, la reservation de ressources 

dite en mode non connects concerne uniquement des ressources internes au 
dispositif de communication. 

10. Proc6d6 selon la revendication 9, caracterise en ce que les 
ressources internes adaptees aux paquets asynchrones comprennent au moins 

10 une zone mSmoire d'un moyen de stockage (RAM) associe a une unite centrale 
de traitement (CPU) interne au dispositif de communication. 

11. Proc6d6 selon la revendication 10, caract6ris6 en ce qu'il 
comporte une etape de stockage de paquets de donnees asynchrones dans le 
moyen de stockage (RAM). 

5 12. Procede selon Tune des revendications 9 a 11, caracterise en ce 

qu'ii comporte une etape de stockage intermediate des paquets de donn6es 
asynchrones dans une unite de memorisation a double port. 

13. Precede selon la revendication 12, caracterise en ce qu'il 
comporte une etape de transfert de paquets asynchrones entre I'unite de 
memorisation & double port et le moyen de stockage (RAM) lorsque le 
deuxieme reseau est un bus de communication. 

14. Procede selon Tune des revendications 1 a 13, caracterise en ce 
qu'il comporte, effectuee au niveau du dispositif de communication connecte au 
bus de communication et faisant partie du reseau k commutation de paquets 
une operation de commutation de paquets. 

15. Procede selon la revendication 14, caracterise en ce que 
Toperation de commutation de paquets consiste a recevoir un paquet venant du 
premier reseau, & analyser un en-tete du paquet pour connaTtre sa destination 
et a transmettre ledit paquet vers ladite destination. 

16. Proc6d6 selon la revendication 12, caracterise en ce qu'il 
comporte une etape de transfert entre le moyen de stockag (RAM) et Tunite de 
memorisation & double port lorsque le deuxieme r6seau est le reseau d 
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commutation de paquets. 

17. Proc6de selon I'une des revendications 9 & 13, caracterise en ce 
que la reservation de ressources internes adaptee aux paquets asynchrones 
est effectuee aprds une etape de reception d'un paquet asynchrone. 
5 18. Proc§d6 selon Tune des revendications 9 3 13 , caracterise en ce 

que la reservation de ressources internes est effectuee paquet par paquet. 

19. Procede selon Tune des revendications 1 £ 18, caracterise en ce 
qu'il comporte lorsque le premier r6seau est le bus de communication : 

- une etape de determination, au niveau d'un dispositif de communication 
10 dit source connecte au bus de communication et faisant partie du r6seau d 

commutation de paquets, pour chaque information qu'il a a transmettre, d'un 
chemin a faire suivre a ladrte information sur ledit r6seau commute, 

- une etape d'information au cours de laquelle ledit dispositif de 
communication source diffuse, a destination de tous les autres dispositifs de 

15 communication du reseau, une information representative de la bande passante 
necessaire pour effectuer une transmission en mode connecte, et 

- une etape d'attribution de bande passante au cours de laquelle on 
attribue, d'une part, aux transmissions en mode connects, la bande passante qui 
leur est necessaire et, d'autre part, tout ou partie de la bande passante disponible 

20 & chaque transmission 3 effectuer en mode non connecte. 

20. Precede selon la revendication 19, caracterise en ce qu'il comporte, 
pour retablissement d'une connexion : 

- effectuee par le dispositif de communication source destine d transmettre 
de reformation sur ledit chemin, une etape de transmission a destination de 

25 chaque dispositif de communication place sur ledit chemin, appeie "intermediaire" 
d'une information representative de la bande passante necessaire pour ladite 
connexion. 

21. Procede selon la revendication 19 ou 20, caracterise en ce qu'il 
comporte, pour chaque transmission ^information, une etape de controle de flux 

30 effectuee par le dispositif de communication source du chemin suivi par ladite 
information. 
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22. Proc6d6 selon Tune quelconque des revendications 19 d 21, 
caract6rise en ce qu'il comporte une etape de la transmission deformation 
prenant en compte plusieurs niveaux de priority. 

23. Proc6d6 selon la revendication 22, caracterise en ce qu'au moins 
5 un niveau de priority est affects a la transmission en mode non connects 

24. Procede selon la revendication 22 ou 23, caract6ris6 en ce que t au 
cours de I'etape d'attribution de bande passante, la bande passante assoctee 
au niveau de priorite correspondant au mode non connects varie en fonction 
d'une duree n'ayant donn£ lieu d aucune transmission. 

10 25. Proc&te selon Tune des revendications 1 3 24 f caracteris§ en ce 

que les ressources internes au dispositif de communication sont Iib§r£es 
lorsque le paquet a 6t6 transmis sur le deuxieme reseau. 

26. Proc£d6 selon Tune des revendications 1 a 25, caracterisS en ce 
que, lorsque le deuxieme reseau est le r6seau a commutation de paquets, la 

15 reservation de ressources pour les paquets de donnSes isochrones concerne 
I'etablissement d'une connexion sur ce r£seau. 

27. Proc<§de selon Tune des revendications 1 a 26, caracterisS en ce 
que les ressources reserves en mode connects sur le deuxieme rSseau sont 
liberees lorsque la connexion est terminee. 

20 28. Proc&te de transmission de paquets de donnSes de types 

isochrones et asynchrones entre deux bus de communication interconnects, " 
caract6ris6 en ce que lesdits bus sont interconnectes par un reseau a 
commutation de paquets, ledit proc&te comportant une 6tape de reservation de 
ressources sur le reseau 3 commutation de paquets adaptSe aux types de 

25 paquets provenant d'un premier bus et destines au second bus. 

29. - Proced§ selon la revendication 28, caracterisS en ce qu'il comporte 
une etape de reservation de ressources sur le second bus adaptSe aux types 
de paquets provenant du premier bus et destines audit second bus. 

30. Procede selon la revendication 28, caracterisS en ce I'Stape de 
30 reservation de ressources adaptee aux paquets isochrones sur le r6seau a 

commutation de paquets est plus particuliSrement effectuSe : 

- au niveau d'un dispositif de communication dit source 
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connects au premier bus et faisant partie du rSseau a commutation de paquets, 

- au niveau d'un dispositif de communication dit destinataire 
connects au second bus et faisant partie du reseau £ commutation de paquets, 

- sur le rSseau a commutation de paquets entre lesdits 
5 dispositifs source et destinataire. 

31. ProcSde seion Tune des revendications 28 a 30, caractSrisS en ce 
qu'il comporte : 

- une Stape de determination, au niveau d'un dispositif de communication 
dit source connects au premier bus de communication et faisant partie du 

10 reseau a commutation de paquets pour chaque information qu'il a a 
transmettre, d'un chemin & faire suivre 3 ladite information sur iedit rSseau 
commute, 

- pour Iedit dispositif de communication source qui doit effectuer une 
transmission en mode connecte, une Stape d'information au cours de iaquelle 

15 Iedit dispositif de communication source diffuse, a destination de tous les autres 
dispositifs de communication du rSseau, une information representative de la 
bande passante nScessaire pour ladite transmission en mode connects, et 

- une Stape d'attribution de bande passante au cours de Iaquelle on 
attribue, d'une part, aux transmissions en mode connects, la bande passante qui 

20 leur est nScessaire et, d'autre part, tout ou partie de la bande passante disponible 
d chaque transmission a effectuer en mode non connects. 

32. ProcSdS selon la revendication 31, caractSrisS en ce qu'il comporte, 
pour I'Stablissement d'une connexion : 

- effectuee par le dispositif de communication source destinS d transmettre 
25 de Tinformation sur Iedit chemin, une Stape de transmission a destination de 

chaque dispositif de communication placS sur Iedit chemin, appele "intermSdiaire" 
d'une information representative de la bande passante nScessaire pour ladite 
connexion, et 

- effectuee par chaque dispositif de communication intermediate sur Iedit 
30 chemin, une opSration de dStermination de disponibilitS du lien menant au 

dispositif de communication suivant sur Iedit chemin et, en cas d'indisponibilitS, 
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une operation de transmission d destination du dispositif de communication 
source, d'une information representative de I'indisponibilite dudit chemin. 

33. Proc6d6 selon Tune quelconque la revendication 32, caracterise en 
ce qu'il comporte, pour chaque transmission d'information, une etape de contr6le 

5 de flux effectu6e par chacun des dSsposttifs de communication intermediates du 
chemin suivi par ladite information. 

34. Precede selon I'une quelconque des revendications 31 a 33, 
caracterise en ce qu'il comporte une etape de la transmission d'information 
prenant en compte plusieurs niveaux de priority. 

10 35. Procede selon la revendication 34, caracterise en ce qu'au moins 

un niveau de priority est affecte d la transmission en mode non connects. 

36. Precede selon Tune quelconque des revendications 34 ou 35, 
caracterise en ce que, au cours de l'op6ration d'attribution de bande passante, 
la bande passante assoctee au niveau de priorite correspondant au mode non 

15 connecte varie en fonction d'une dur6e n'ayant donne lieu a aucune 
transmission. 

37. Dispositif de communication assurant la transmission de paquets 
de donnees d'un premier reseau vers un deuxieme reseau, Tun des reseaux 
etant un bus de communication vehiculant des paquets de donn6es de types 

20 isochrones et asynchrones, caracterise en ce que le dispositif, etant connecte 
audit bus et faisant partie d'un r6seau a commutation de paquets constituant 
I'autre teseau, comporte des moyens de reservation de ressources adaptee aux 
types de paquets de donn6es destines au deuxieme reseau. 

38. Dispositif selon la revendication 37, caracterise en ce que les 
25 moyens de reservation de ressources sont dispos6s au moins sur le deuxieme 

teseau pour les paquets de donnees isochrones. 

39. Dispositif selon la revendication 37 ou 38, caracterise en ce que la 
reservation de ressources concerne 6galement des ressources internes au 
dispositif de communication. 

30 40. Dispositif selon la revendication 39, caracterise en ce que, pour les 

paquets de donnees isochrones, les moyens de reservation de ressources 
internes au dispositif de communication effectuent une reservation de 
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ressources en fonction des ressources r6serv6es sur le deuxfeme r6seau. 

41. Dispositif selon la revendication 39 ou 40 f caracterise en ce que 
les moyens de reservation de ressources internes adaptee aux paquets 
isochrones comportent au moins une zone m6moire d'une unite de 

5 memorisation & double port. 

42. Dispositif selon Tune des revendications 37 d 41, caracterise en ce 
que, lorsque le deuxieme r<§seau est le r6seau & commutation de paquets, la 
reservation de ressources pour les paquets de donn6es isochrones conceme 
retablissement d'une connexion sur ce reseau. 

1 0 43. Dispositif selon Tune des revendications 39 £ 42, caracterise en ce 

qu'il comporte un moyen de stockage de paquets de donnees isochrones dans 
les ressources internes reservees. 

44. Dispositif selon la revendication 39 a 43, caracterise en ce qu'tl 
comporte des moyens de transfert de paquets de donnees isochrones entre les 

1 5 ressources internes r6servees et un moyen d*interfa9age avec Tun des reseaux, 

45. Dispositif selon Tune des revendications 37 a 44, caracterise en ce 
que la reservation de ressources pour les paquets de donnees isochrones est 
effectuee avant une etape de reception des paquets au niveau du dispositif de 
communication. 

20 46. Dispositif selon I'une des revendications 37 ou 45, caracterise en 

ce que, pour les paquets de donnees asynchrones, la reservation de 
ressources concerne uniquement des ressources internes au dispositif de 
communication. 

47. Dispositif selon la revendication 46, caracterise en ce que les 
25 ressources internes adaptees aux paquets asynchrones comprennent au moins 

une zone memoire d'un moyen de stockage (RAM) associe a une unite centrale 
de traitement (CPU) interne au dispositif de communication. 

48. Dispositif selon la revendication 46 ou 47, caracterise en ce qu'il 
comporte un moyen de stockage intermediate des paquets de donnees 

30 asynchrones dans une unite de memorisation a double port. 

49. Dispositif selon la revendication 48, caracterise en ce qu'il 
comporte un moyen de transfert de paquets asynchrones entr I'unite de 
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memorisation & double port et le moyen de stockage (RAM) lorsque le 
deuxfeme reseau est un bus de communication. 

50. Dispositif seton la revendication 48, caracterise en ce qu'il 
comporte un moyen de transfert entre le moyen de stockage (RAM) et I'unite de 

5 memorisation a double port lorsque le deuxteme r6seau .est le r6seau a 
commutation de paquets. 

51 . Dispositif selon Tune des revendications 46 £ 50, caracterise en ce 
que la reservation de ressources internes adaptee aux paquets asynchrones 
est effectu6e apres une etape de reception d'un paquet asynchrone. 

1 0 52. Dispositif selon Tune des revendications 46 a 51 , caracterise en ce 

que la reservation de ressources internes est effectuee paquet par paquet 

53. Dispositif selon Tune des revendications 37 e 52, caracterise en ce 
qu'il comporte, au niveau d'un dispositif de communication dit source connects 
au bus de communication et faisant partie du reseau a commutation de paquets 

15 un moyen de commutation de paquets. 

54. Dispositif selon la revendication 53, caracterise en ce que le 
moyen de commutation de paquets comprend au moins un moyen de reception 
des paquets arrivant sur ses ports, un moyen d'analyse de I'en-tete desdits 
paquets, un moyen de transmission desdits paquets sur le port decode par ledit 

20 moyen d'analyse. 

55. Dispositif selon I'une des revendications 37 a 54, caracterise en ce 
qu'il est adapte a determiner, pour chaque information qu'il a a transmettre, le 
chemin & lui faire suivre sur le reseau et un mode de transmission, connecte, ou 
non, ledit dispositif comportant : 

25 - un moyen d'information adapte, pour chaque transmission en 

mode connecte, a diffuser, e destination de tous les autres dispositifs de 
communication du reseau, une information representative de la bande passante 
necessaire pour ladite transmission en mode connecte, et 

- un moyen d'attribution de bande passante, adapte a attribuer, d'une 
30 part, aux transmissions en mode connecte, la bande passante qui leur est 
necessaire et, d'autre part, tout ou partie de la bande passante disponibte a 
chaque transmission a effectuer en mode non connecte. 
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56. Dispositif selon la revendication 55, caracterise en ce que le moyen 
d'information est adapte, pour Petablissement d'une connexion, e transmettre, a 
destination de chaque dispositif de communication place sur ledit chemin, appele 
"intermediate", une information representative de la bande passante nicessaire 

5 pour ladite connexion. 

57. Dispositif selon Tune quelconque des revendications 55 ou 56, 
caracterise en ce qu'il comporte un moyen de controle de flux adapte, pour 
chaque transmission d'information en mode non connects, a verifier la 
disponibilite du chemin suivi par ladite information. 

10 58 - Dispositif selon I'une quelconque des revendications 55 a 57, 

caracterise en ce qu'il comporte un moyen de transmission d'information 
prenant en compte plusieurs niveaux de priorite. 

59. Dispositif selon la revendication 58, caracterise en ce que le 
moyen de transmission est adapte a ce qu'au moins un niveau de priorite soit 

15 affecte £ la transmission en mode non connecte. 

60. Dispositif selon I'une quelconque des revendications 58 ou 59, 
caracterise en ce que le moyen d'attribution de bande passante est adapte a ce 
que la bande passante associee au niveau de priorite correspondent au mode 
non connecte varie en fonction d'une dun§e n'ayant donne lieu a aucune 

20 transmission. 

61. Dispositif de communication selon la revendication 60, caracterise 
en ce que le moyen d'attribution de bande passante est adapte a ce que ladite 
dur6e soit la dur6e separant la demiere transmission en mode non connecte et la 
prochaine transmission en mode connecte. 

25 r 62. Appareil de traitement de donn6es caracterise en ce qu'il est associe 
a un dispositif selon I'une des revendications 37 a 61. 

63. Appareii de traitement de donnees selon la revendication 62, 
caracterise en ce que ledit appareii est une imprimante. 

64. Appareii de traitement de donnees selon la revendication 62, 
30 caracterise en ce que ledit appareii est un serveur. 

65. Appareii de traitement de donnees selon fa revendication 62. 
caracterise en ce que ledit appareii est un ordinateur. 
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66. Appareil de traitement de donn6es selon la revendication 62, 
caract§ris6 en ce que ledit appareil est un t6tecopieur. 

67. Appareil de traitement de donnSes selon la revendication 62, 
caracterisS en ce que ledit appareil est un scanner 

5 68. Appareil de traitement de donn6es selon la revendication 62, 

caracteris§ en ce que ledit appareil est un magn§toscope. 

69. Appareil de traitement de donnees selon la revendication 62, 
caracteris6 en ce que ledit appareil est un d6codeur. 

70. Appareil de traitement de donn6es selon la revendication 62, 
1 0 caracteris6 en ce que ledit appareil est un t6l6viseur. 

71. Appareil de traitement de donnSes selon la revendication 62, 
caracterise en ce que ledit appareil est un cam6scope. 

72. Appareil de traitement de donnees selon la revendication 62, 
caracteris6 en ce que ledit appareil est une camera numSrique. 

15 73. Appareil de traitement de donnees selon la revendication 62, 

caract6ris6 en ce que ledit appareil est un appareil photographique numerique. 

74. Roseau de communication comportant au moins deux bus de 
communication interconnects v6hiculant chacun des paquets de donnees de 
types isochrones et asynchrones, caracterise en ce que ledit reseau comporte 

20 un r§seau 3 commutation de paquets qui interconnecte lesdits bus et qui est 
apte a transmettre du premier bus vers le deuxteme bus des paquets donnees 
de types isochrones et asynchrones v6hicules par ledit premier bus. 

75. R6seau de communication selon la revendication 74, caract6ris6 
en ce que le r6seau & commutation de paquets est apte a r^server des 

25 ressources adaptees aux types de paquets de donnees a transmettre. 

76. Roseau selon la revendication 74 ou 75, caracterise en ce qu'il 
comporte plusieurs dispositifs de communication faisant partie du r6seau & 
commutation de paquets, Tun des dispositifs dit source 6tant connecte au 
premier bus de communication et : 

30 - etant adapts, pour chaque information qu'il a & transmettre, 

a determiner un chemin d faire suivre k ladite information 
sur ledit r6seau commut6 
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- comportant un moyen ^information adapts a diffuser, £ 
destination de tous les autres dispositifs de communication 
du reseau commute, une information representative de la 
bande passante necessaire pour ladite transmission en 

5 mode connects, et 

- comportant un moyen d'attribution de bande passante 
adapte £ attribuer, d'une part, aux transmissions en mode 
connects, la bande passante qui leur est necessaire et, 
d'autre part, tout ou partie de la bande passante disponible 

1 0 £ chaque transmission a effectuer en mode non connects 

77. Reseau selon la revendication 76, caracterise en ce que, pour 
retablissement d'une connexion : 

- le dispositif de communication source destine a transmettre de 
Information sur iedit chemin, est adapts a transmettre a destination de chaque 

15 dispositif de communication place sur Iedit chemin, appeie "intermediate", une 
information representative de la bande passante necessaire pour ladite 
connexion, et 

- chaque dispositif de communication intermediate sur Iedit chemin, est 
adapte a determiner la disponibilite du lien menant au dispositif de communication 

20 suivant sur Iedit chemin et, en cas d'indisponibilite, a transmettre & destination du 
dispositif de communication source, une information representative de 
Hndisponibilite dudit chemin. 

78. R6seau selon la revendication 77, caracterise en ce que chaque 
dispositif de communication intermediaire sur le chemin comporte un moyen de 

25 contnSle de flux adapte, pour chaque transmission d'information, a verifier la 
disponibilite du chemin suivi par ladite information. 

79. RSseau selon Tune quelconque des revendications 76 a 78, 
caracterise en ce que chaque dispositif ayant a transmettre une information 
comporte un moyen de transmission d'information prenant en compte plusieurs 

30 niveaux de priorite. 

80. RSseau selon la revendication 79, caracterise en ce qu f au moins 
un niveau de priorite est affecte d la transmission en mode non connecte. 
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